№2. С помощью алгоритма Евклида найдите НОД(42628; 3312[числовые данные обрезаны]).

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

Если второе число — ровно 3312, то: 42628 = 12 · 3312 + 2884; 3312 = 1 · 2884 + 428; 2884 = 6 · 428 + 316; 428 = 1 · 316 + 112; 316 = 2 · 112 + 92; 112 = 1 · 92 + 20; 92 = 4 · 20 + 12; 20 = 1 · 12 + 8; 12 = 1 · 8 + 4; 8 = 2 · 4. В этом случае НОД равен 4.