Правило нахождения НОД:
НОД нескольких чисел равен произведению **общих** простых множителей, взятых с **наименьшим** показателем степени, который встречается во всех разложениях.
а) НОД(45, 60, 105)
Разложение:
45=32⋅5 60=22⋅3⋅5 105=3⋅5⋅7 Общие множители: 3 и 5. Наименьшие степени: 31 и 51.
НОД=3⋅5=15 б) НОД(162, 222, 432)
Разложение:
162=2⋅81=21⋅34 222=2⋅111=21⋅31⋅371 432=2⋅216=24⋅33 Общие множители: 2 и 3. (37 не является общим).
Наименьшие степени: 21 (сравниваем 21,21,24) и 31 (сравниваем 34,31,33).
НОД=2⋅3=6 в) НОД(108, 72, 96)
Разложение:
108=22⋅33 72=23⋅32 96=25⋅3 Общие множители: 2 и 3.
Наименьшие степени: 22 (сравниваем 22,23,25) и 31 (сравниваем 33,32,31).
НОД=22⋅3=4⋅3=12 г) НОД(240, 480, 720)
Проверим делимость:
480:240=2 720:240=3 Так как оба числа (480 и 720) делятся на наименьшее число (240), то НОД равен этому наименьшему числу.
НОД(240,480,720)=240 Ответ: а) 15; б) 6; в) 12; г) 240.
💡 Похожие задачи
Задачи на нахождение НОД: