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

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

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

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

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