НОД (102,216,444) НОД (522,555,75)

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

Для расчета НОД двух или трех чисел можно воспользоваться алгоритмом Евклида.

Для чисел 102, 216 и 444:

Найдем НОД(102, 216):
216 = 102 2 + 12
102 = 12 8 + 6
12 = 6 * 2 + 0

Таким образом, НОД(102, 216) = 6.

Теперь найдем НОД(6, 444):
444 = 6 * 74 + 0

Таким образом, НОД(102, 216, 444) = 6.

Для чисел 522, 555 и 75:

Найдем НОД(522, 555):
555 = 522 1 + 33
522 = 33 15 + 3
33 = 3 * 11 + 0

Таким образом, НОД(522, 555) = 3.

Теперь найдем НОД(3, 75):
75 = 3 * 25 + 0

Таким образом, НОД(522, 555, 75) = 3.