Для нахождения НОД чисел с помощью их разложения на простые множители, нужно выполнить следующие шаги:
1) Разложить каждое число на простые множители.2) Найти общие простые множители для всех чисел.3) Перемножить общие простые множители.
52 = 2^2 1378 = 2 3 13НОД(52,78) = 2 13 = 26
44 = 2^2 1165 = 5 13НОД(44,65) = 1
72 = 2^3 3^296 = 2^5 3НОД(72,96) = 2^3 * 3 = 24
78 = 2 3 13117 = 3^2 13195 = 3 5 * 13НОД(78,117,195) = 13
110 = 2 5 11154 = 2 7 11286 = 2 11 13НОД(110,154,286) = 11
90 = 2 3^2 5126 = 2 3 3^2 7162 = 2 3^4НОД(90,126,162) = 2 * 3 = 6
Таким образом, НОД чисел1) 52 и 78 равен 262) 44 и 65 равен 13) 72 и 96 равен 244) 78, 117 и 195 равен 135) 110, 154 и 286 равен 116) 90, 126 и 162 равен 6
Для нахождения НОД чисел с помощью их разложения на простые множители, нужно выполнить следующие шаги:
1) Разложить каждое число на простые множители.
2) Найти общие простые множители для всех чисел.
3) Перемножить общие простые множители.
52 = 2^2 13
78 = 2 3 13
НОД(52,78) = 2 13 = 26
44 = 2^2 11
65 = 5 13
НОД(44,65) = 1
72 = 2^3 3^2
96 = 2^5 3
НОД(72,96) = 2^3 * 3 = 24
78 = 2 3 13
117 = 3^2 13
195 = 3 5 * 13
НОД(78,117,195) = 13
110 = 2 5 11
154 = 2 7 11
286 = 2 11 13
НОД(110,154,286) = 11
90 = 2 3^2 5
126 = 2 3 3^2 7
162 = 2 3^4
НОД(90,126,162) = 2 * 3 = 6
Таким образом, НОД чисел
1) 52 и 78 равен 26
2) 44 и 65 равен 1
3) 72 и 96 равен 24
4) 78, 117 и 195 равен 13
5) 110, 154 и 286 равен 11
6) 90, 126 и 162 равен 6