Найдите наибольший общий делитель чисел:
а) 45, 60 и 105; в) 108, 72 и 96;
б) 162, 222 и 432; г) 240, 480 и 720.
а) , , :
б) , , :
в) , , :
г) :
Так как и , НОД равен меньшему числу.
Ответ: а) 15; б) 6; в) 12; г) 240.
а) НОД(45, 60, 105)
Разложение:
Общие множители: 3 и 5. Наименьшие степени: и .
б) НОД(162, 222, 432)
Разложение:
Общие множители: 2 и 3. (37 не является общим).
Наименьшие степени: (сравниваем ) и (сравниваем ).
в) НОД(108, 72, 96)
Разложение:
Общие множители: 2 и 3.
Наименьшие степени: (сравниваем ) и (сравниваем ).
г) НОД(240, 480, 720)
Проверим делимость:
Так как оба числа (480 и 720) делятся на наименьшее число (240), то НОД равен этому наименьшему числу.
Ответ: а) 15; б) 6; в) 12; г) 240.
Задачи на нахождение НОД: