8) Найти НОД (31; 16).

31 — простое число и не делит 16, поэтому общих простых множителей у чисел нет.

Ответ: НОД(31; 16) = 1.