Правило нахождения НОД по разложению:Наибольший общий делитель (
НОД) двух чисел равен произведению всех их **общих** простых множителей, взятых с **наименьшим** показателем степени, который встречается в обоих разложениях.
а) a=2⋅2⋅3⋅3⋅5⋅7⋅19 и b=2⋅3⋅11⋅13
1. Запишем в виде степеней:
a=22⋅32⋅51⋅71⋅191 b=21⋅31⋅111⋅131 2. Общие множители: 2 и 3.
3. Выбор наименьших степеней:
- Для множителя 2: наименьшая степень — 21.
- Для множителя 3: наименьшая степень — 31.
- Множители 5, 7, 19, 11, 13 не являются общими.
4. Разложение НОД:
НОД(a,b)=21⋅31=2⋅3=6
б) a=2⋅3⋅3⋅5⋅5⋅5⋅11 и b=3⋅5⋅5⋅7
1. Запишем в виде степеней:
a=21⋅32⋅53⋅111 b=31⋅52⋅71 2. Общие множители: 3 и 5.
3. Выбор наименьших степеней:
- Для множителя 3: наименьшая степень — 31.
- Для множителя 5: наименьшая степень — 52.
- Множители 2, 11, 7 не являются общими.
4. Разложение НОД:
НОД(a,b)=31⋅52=3⋅25=75 Ответ:
💡 Похожие задачи
Задачи на нахождение НОД: