8) Найдите НОД чисел a = 34 и b = 46.

Применим алгоритм Евклида:

46 = 1 · 34 + 12;

34 = 2 · 12 + 10;

12 = 1 · 10 + 2;

10 = 5 · 2 + 0.

Последний ненулевой остаток — 2.

Ответ: НОД(34; 46) = 2.