Найдите наибольший общий делитель чисел: 1)42 и 105 2) 588 и 252 3)680 и 612

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

1) Найдем наибольший общий делитель чисел 42 и 105:
105 = 42 2 + 21
42 = 21 2 + 0
Следовательно, НОД(42, 105) = 21.

2) Найдем наибольший общий делитель чисел 588 и 252:
588 = 252 2 + 84
252 = 84 3 + 0
Следовательно, НОД(588, 252) = 84.

3) Найдем наибольший общий делитель чисел 680 и 612:
680 = 612 1 + 68
612 = 68 9 + 0
Следовательно, НОД(680, 612) = 68.