Правило нахождения НОД по разложению:Наибольший общий делитель (
НОД) двух чисел равен произведению всех их **общих** простых множителей, взятых с **наименьшим** показателем степени, который встречается в обоих разложениях.
а) m=23⋅32 и n=21⋅33⋅51
1. Общие множители: 2 и 3.
2. Выбор наименьших степеней:
- Для множителя 2: наименьшая степень — 21 (сравниваем 23 и 21).
- Для множителя 3: наименьшая степень — 32 (сравниваем 32 и 33).
- Множитель 5 не является общим.
3. Разложение НОД:
НОД(m,n)=21⋅32=2⋅3⋅3
б) m=2⋅52⋅73 и n=32⋅5⋅72
1. Общие множители: 5 и 7. (Множители 2 и 3 не являются общими).
2. Выбор наименьших степеней:
- Для множителя 5: наименьшая степень — 51 (сравниваем 52 и 51).
- Для множителя 7: наименьшая степень — 72 (сравниваем 73 и 72).
3. Разложение НОД:
НОД(m,n)=51⋅72=5⋅7⋅7 Ответ:
- а) 2⋅32 (или 2⋅3⋅3)
- б) 5⋅72 (или 5⋅7⋅7)
💡 Похожие задачи
Задачи на нахождение НОД: