16 | 2 125 | 5
8 | 2 25 | 5
4 | 2 5 | 5
2 | 2 1
1 125 = 5³
16 = 2⁴
НОД (16 и 125) = 1 - наибольший общий делитель
Числа 16 и 125 взаимно простые, так как у них нет общих делителей, кроме единицы.
