Найдите наибольший общий делитель чисел:
а) 975 и 750; в) 80, 140 и 56;
б) 572 и 440; г) 170, 306 и 255.
а) НОД(975, 750):
б) НОД(572, 440):
в) НОД(80, 140, 56):
г) НОД(170, 306, 255):
Ответ: а) 75; б) 44; в) 4; г) 17.
а) НОД(975, 750)
Разложение:
Общие множители: 3 (наименьшая степень ) и 5 (наименьшая степень ).
б) НОД(572, 440)
Разложение:
Общие множители: 2 (наименьшая степень ) и 11 (наименьшая степень ).
в) НОД(80, 140, 56)
Разложение:
Общий множитель (во всех трёх): 2. Наименьшая степень: . (5 и 7 не являются общими для всех трёх).
г) НОД(170, 306, 255)
Разложение:
Общий множитель (во всех трёх): 17. (2, 3 и 5 не являются общими для всех).
Ответ: а) 75; б) 44; в) 4; г) 17.
Задачи на нахождение НОД: