№ 2. С помощью алгоритма Евклида найдите НОД(42628; 38124).

Последовательно делим с остатком:

42628 = 38124 · 1 + 4504;
38124 = 4504 · 8 + 2092;
4504 = 2092 · 2 + 320;
2092 = 320 · 6 + 172;
320 = 172 · 1 + 148;
172 = 148 · 1 + 24;
148 = 24 · 6 + 4;
24 = 4 · 6.

Последний ненулевой остаток равен 4.

Ответ: НОД(42628; 38124) = 4.