Задача Задача №1671000
А
А
Привет! Давай разберемся с задачей. Нам нужно найти наибольший общий делитель (НОД) для каждой пары чисел.
- 78 и 195: НОД(78, 195)
- 35 и 18: НОД(35, 18)
- 210 и 120: НОД(210, 120)
- 735 и 70: НОД(735, 70)
- 4, 24 и 32: НОД(4, 24, 32)
- 36, 54 и 72: НОД(36, 54, 72)
Шаг 1: Разложим каждое число на простые множители.
1)
- 78 = 2 * 3 * 13
- 195 = 3 * 5 * 13 НОД = 3 * 13 = 39
2)
- 35 = 5 * 7
- 18 = 2 * 3 * 3 НОД = нет общих делителей, кроме 1, значит НОД = 1
3)
- 210 = 2 * 3 * 5 * 7
- 120 = 2 * 2 * 2 * 3 * 5 НОД = 2 * 3 * 5 = 30
4)
- 735 = 3 * 5 * 7 * 7
- 70 = 2 * 5 * 7 НОД = 5 * 7 = 35
5)
- 4 = 2 * 2
- 24 = 2 * 2 * 2 * 3
- 32 = 2 * 2 * 2 * 2 * 2 НОД = 2 * 2 = 4
6)
- 36 = 2 * 2 * 3 * 3
- 54 = 2 * 3 * 3 * 3
- 72 = 2 * 2 * 2 * 3 * 3 НОД = 2 * 3 * 3 = 18
Результаты:
- 39
- 1
- 30
- 35
- 4
- 18
Если у тебя возникли какие-то вопросы или что-то не понятно, обязательно спрашивай!
