НОД (Наибольший общий делитель) 16 и 125
Наибольший общий делитель (НОД) двух данных чисел 16 и 125 — это наибольшее число, на которое оба числа 16 и 125 делятся без остатка.
НОД (16; 125) = 1.
ЧАСТНЫЙ СЛУЧАЙ!
16 и 125 взаимно простые числа
Числа 16 и 125 имеют только один общий делитель — число 1. Такие числа называют взаимно простыми числами.
Как найти наибольший общий делитель для 16 и 125
Разложим на простые множители 16
16 = 2 • 2 • 2 • 2
Разложим на простые множители 125
125 = 5 • 5 • 5
Выберем одинаковые простые множители в обоих числах.
Одинаковые простые множители отсутствуют
Находим произведение одинаковых простых множителей и записываем ответ
НОД (16; 125) = 1
х+3у=5
х=5-3
у=2
2+3=5