Question

Найди НОД чисел 60 и 42 72 и 12

Answer 1

60 и 42 -это 420
72 и 12 -это 72

Answer 2

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

1. НОД(60, 42):

   • Делим 60 на 42: 60 ÷ 42 = 1 с остатком 18.
   • Теперь берем делитель (42) и делим его на остаток (18): 42 ÷ 18 = 2 с остатком 6.
   • Затем делим остаток (18) на новый остаток (6): 18 ÷ 6 = 3 с остатком 0.

   Как только остаток становится равным нулю, НОД равен последнему ненулевому остатку, который равен 6.

2. НОД(72, 12):

   • Делим 72 на 12: 72 ÷ 12 = 6 с остатком 0.

   В данном случае, остаток сразу стал равным нулю, поэтому НОД равен делителю, который использовался для деления, то есть 12.

Итак, НОД(60, 42) = 6, а НОД(72, 12) = 12.