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

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

46 = 34 · 1 + 12
34 = 12 · 2 + 10
12 = 10 · 1 + 2
10 = 2 · 5

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