8) Число a = 34, число b = 46. Найти НОД(a; b).

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

46 = 34 · 1 + 12;
34 = 12 · 2 + 10;
12 = 10 · 1 + 2;
10 = 2 · 5 + 0.

Последнее ненулевое делимое — 2.

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