Правило: Чтобы найти Наибольший Общий Делитель (НОД) чисел, разложенных на простые множители, нужно:
- Выписать простые множители, которые одновременно есть в разложении каждого числа.
- Взять каждый из этих общих множителей с наименьшим показателем степени, с которым он встречается.
- Вычислить произведение этих множителей.
а) n=3⋅5⋅7⋅7⋅11 и d=5⋅5⋅7⋅11
Запишем разложения, используя степени:
n=31⋅51⋅72⋅111 d=52⋅71⋅111 Общие множители: 5, 7 и 11.
Наименьшая степень для 5: 51.
Наименьшая степень для 7: 71.
Наименьшая степень для 11: 111.
НОД (n, d) = 51⋅71⋅111=5⋅7⋅11=385.
б) n = 756 и d = 720
1. Разложим 756 на простые множители:
756=2⋅378=2⋅2⋅189=22⋅3⋅63=22⋅3⋅3⋅21=22⋅3⋅3⋅3⋅7=22⋅33⋅7 2. Разложим 720 на простые множители:
720=72⋅10=(8⋅9)⋅(2⋅5)=(23⋅32)⋅(2⋅5)=24⋅32⋅5 3. Найдем НОД, выписав разложения:
n=22⋅33⋅7 d=24⋅32⋅5 Общие множители: 2 и 3.
Наименьшая степень для 2: 22.
Наименьшая степень для 3: 32.
НОД (756, 720) = 22⋅32=4⋅9=36.
Ответ:
💡 Похожие задачи
Эта задача на нахождение НОД по разложению на множители. Она тесно связана с НОК.