1
Пошаговое объяснение:
125 = 5 * 5 * 5
16 = 2 * 2 * 2 * 2
Как видим общих множителей в разложении на простые числа у этих двух чисел нет.
Значит НОД(16, 125) = 1
