Найди наибольший общий длительной чисел:16 и 125

​

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 взаимно простые, так как у них нет общих делителей, кроме единицы.