Verified answer

Ответ:

1

Пошаговое объяснение:

125 = 5 * 5 * 5

16 = 2 * 2 * 2 * 2

Как видим общих множителей в разложении на простые числа у этих двух чисел нет.

Значит НОД(16, 125) = 1