Правило нахождения НОД:
НОД нескольких чисел равен произведению **общих** простых множителей, взятых с **наименьшим** показателем степени, который встречается во всех разложениях.
а) НОД(975, 750)
Разложение:
975=5⋅195=5⋅5⋅39=31⋅52⋅131 750=10⋅75=(2⋅5)⋅(3⋅25)=21⋅31⋅53 Общие множители: 3 (наименьшая степень 31) и 5 (наименьшая степень 52).
НОД=31⋅52=3⋅25=75 б) НОД(572, 440)
Разложение:
572=2⋅286=22⋅143=22⋅111⋅131 440=10⋅44=(2⋅5)⋅(22⋅11)=23⋅51⋅111 Общие множители: 2 (наименьшая степень 22) и 11 (наименьшая степень 111).
НОД=22⋅11=4⋅11=44 в) НОД(80, 140, 56)
Разложение:
80=8⋅10=23⋅(2⋅5)=24⋅51 140=10⋅14=(2⋅5)⋅(2⋅7)=22⋅51⋅71 56=8⋅7=23⋅71 Общий множитель (во всех трёх): 2. Наименьшая степень: 22. (5 и 7 не являются общими для всех трёх).
НОД=22=4 г) НОД(170, 306, 255)
Разложение:
170=10⋅17=2⋅5⋅17 306=2⋅153=2⋅9⋅17=2⋅32⋅17 255=5⋅51=5⋅3⋅17=3⋅5⋅17 Общий множитель (во всех трёх): 17. (2, 3 и 5 не являются общими для всех).
НОД=17 Ответ: а) 75; б) 44; в) 4; г) 17.
💡 Похожие задачи
Задачи на нахождение НОД: