Правило нахождения НОД:
Разложить числа на простые множители и найти произведение **общих** множителей, взятых с **наименьшим** показателем степени.
а) НОД(324, 432)
Разложение:
324=2⋅162=22⋅81=22⋅34 432=2⋅216=22⋅108=23⋅54=24⋅27=24⋅33 Общие множители: 2 и 3.
Наименьшие степени: 22 и 33.
НОД(324,432)=22⋅33=4⋅27=108 б) НОД(225, 275)
Разложение:
225=5⋅45=52⋅9=32⋅52 275=5⋅55=52⋅11 Общие множители: 5.
Наименьшая степень: 52.
НОД(225,275)=52=25 в) НОД(414, 504)
Разложение:
414=2⋅207=2⋅9⋅23=2⋅32⋅23 504=8⋅63=23⋅9⋅7=23⋅32⋅7 Общие множители: 2 и 3.
Наименьшие степени: 21 и 32.
НОД(414,504)=2⋅32=2⋅9=18 г) НОД(575, 825)
Разложение:
575=5⋅115=52⋅23 825=5⋅165=52⋅33=3⋅52⋅11 Общие множители: 5.
Наименьшая степень: 52.
НОД(575,825)=52=25 Ответ: а) 108; б) 25; в) 18; г) 25.
💡 Похожие задачи
Задачи на нахождение НОД: