Правило нахождения НОД:
Разложить числа на простые множители и найти произведение **общих** множителей, взятых с **наименьшим** показателем степени.
а) НОД(42, 63)
Разложение:
42=21⋅31⋅71 63=32⋅71 Общие множители: 3 (наименьшая степень 31) и 7 (наименьшая степень 71).
НОД(42,63)=3⋅7=21 б) НОД(30, 40)
Разложение:
30=21⋅31⋅51 40=23⋅51 Общие множители: 2 (наименьшая степень 21) и 5 (наименьшая степень 51).
НОД(30,40)=2⋅5=10 в) НОД(45, 30)
Разложение:
45=32⋅51 30=21⋅31⋅51 Общие множители: 3 (наименьшая степень 31) и 5 (наименьшая степень 51).
НОД(45,30)=3⋅5=15 г) НОД(66, 88)
Разложение:
66=21⋅31⋅111 88=23⋅111 Общие множители: 2 (наименьшая степень 21) и 11 (наименьшая степень 111).
НОД(66,88)=2⋅11=22 Ответ: а) 21; б) 10; в) 15; г) 22.
💡 Похожие задачи
Задачи на нахождение НОД: