Найдите наибольший общий делитель чисел способобомразложения напростые множетиди:48и84, 70и98,16 и 45,52и78,44и65,72и96,78,117и195,110,154и286,90,126ии162

Предыдущий
вопрос Следующий
вопрос

Давайте найдем наибольший общий делитель для каждой пары чисел, разбив их на простые множители.

Для чисел 48 и 84:
48 = 2^4 3
84 = 2^2 3 7
НОД(48, 84) = 2^2 3 = 12

Для чисел 70 и 98:
70 = 2 5 7
98 = 2 7^2
НОД(70, 98) = 2 7 = 14

Для чисел 16 и 45:
16 = 2^4
45 = 3^2 * 5
НОД(16, 45) = 1

Для чисел 52 и 78:
52 = 2^2 13
78 = 2 3 * 13
НОД(52, 78) = 2

Для чисел 44 и 65:
44 = 2^2 11
65 = 5 13
НОД(44, 65) = 1

Для чисел 72 и 96:
72 = 2^3 3^2
96 = 2^5 3
НОД(72, 96) = 2^3 * 3 = 24

Для чисел 78 и 117:
78 = 2 3 13
117 = 3^2 13
НОД(78, 117) = 3 13 = 39

Для чисел 110 и 154:
110 = 2 5 11
154 = 2 7 11
НОД(110, 154) = 11

Для чисел 90 и 126:
90 = 2 3^2 5
126 = 2 3^2 7
НОД(90, 126) = 2 * 3^2 = 18