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

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

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

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

Ответ: 2.