Найти нод чисел способом разложения на простые множители 48и84, 79 и98,16и45,52и78,44и65,72и96,78,117,195

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

НОД чисел найдется путем нахождения общих простых множителей у этих чисел.

48 = 2^4 3, 84 = 2^2 3^1 7
НОД(48, 84) = 2^2 3 = 12

79 и 98 простые числа, следовательно их НОД = 1.

16 = 2^4, 45 = 3^2 * 5
НОД(16, 45) = 1

52 = 2^2 13, 78 = 2 3 * 13
НОД(52, 78) = 2

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
НОД(78, 78) = 78

117 = 3^2 13, 195 = 3 5 13
НОД(117, 195) = 3 13 = 39

Итак, НОД чисел 48 и 84 - 12, 79 и 98 - 1, 16 и 45 - 1, 52 и 78 - 2, 44 и 65 - 1, 72 и 96 - 24, 78 - 78, 117 и 195 - 39.