Найдите НОД (50, 60), (21, 84), (225, 50), (93, 85)

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

1. Нахождение НОД(50, 60):

   • 60 делим на 50: остаток 10.

   • 50 делим на 10: остаток 0.

   • Следовательно, НОД(50, 60) = 10.

2. Нахождение НОД(21, 84):

   • 84 делим на 21: остаток 0.

   • Следовательно, НОД(21, 84) = 21.

3. Нахождение НОД(225, 50):

   • 225 делим на 50: остаток 25.

   • 50 делим на 25: остаток 0.

   • Следовательно, НОД(225, 50) = 25.

4. Нахождение НОД(93, 85):

   • 93 делим на 85: остаток 8.

   • 85 делим на 8: остаток 5.

   • 8 делим на 5: остаток 3.

   • 5 делим на 3: остаток 2.

   • 3 делим на 2: остаток 1.

   • 2 делим на 1: остаток 0.

   • Следовательно, НОД(93, 85) = 1.

Итак, ответы:

• НОД(50, 60) = 10

• НОД(21, 84) = 21

• НОД(225, 50) = 25

• НОД(93, 85) = 1