8) Найти НОД(a; b): a = 34, b = 46.

Разложим числа на простые множители:

34 = 2 · 17; 46 = 2 · 23.

Общий множитель — 2, поэтому НОД(34; 46) = 2.

Ответ: 2.