Question

Найти НОД чисел 144 и 252; 225 и 196; 324 и 432

Answer 1

Последние не поняла ))) Я думаю это правильно

Answer 2

НОД (наибольший общий делитель) двух чисел можно найти с помощью алгоритма Евклида.

Для чисел 144 и 252: 252 / 144 = 1 и остаток 108 144 / 108 = 1 и остаток 36 108 / 36 = 3 и остаток 0

Таким образом, НОД(144, 252) = 36.

Для чисел 225 и 196: 225 / 196 = 1 и остаток 29 196 / 29 = 6 и остаток 22 29 / 22 = 1 и остаток 7 22 / 7 = 3 и остаток 1 7 / 1 = 7 и остаток 0

Таким образом, НОД(225, 196) = 1.

Для чисел 324 и 432: 432 / 324 = 1 и остаток 108 324 / 108 = 3 и остаток 0

Таким образом, НОД(324, 432) = 108.

Итак, НОД для каждой пары чисел равен: НОД(144, 252) = 36 НОД(225, 196) = 1 НОД(324, 432) = 108