НОД и НОК по разложению на простые множители
Найдите наибольший общий делитель и наименьшее общее кратное чисел a и b:
- a=23⋅3⋅5 и b=2⋅32⋅5;
- a=24⋅3⋅11 и b=22⋅33⋅13.
Решение
НОД — произведение общих простых множителей, каждый берём с наименьшим показателем. НОК — произведение всех множителей, каждый берём с наибольшим показателем.
-
Общие множители:
(наименьший показатель ), (показатель ), (показатель ).
Для НОК берём наибольшие показатели:, , .
-
Общие множители:
(наименьший показатель ), (показатель ).
Для НОК берём:, , , .
Ответ
- НОД =
, НОК = ; - НОД =
, НОК = .
НОД и НОК по разложению на простые множители
Найдите наибольший общий делитель и наименьшее общее кратное чисел a и b:
- a=3⋅52 и b=3⋅5⋅7;
- a=23⋅32⋅54 и b=22⋅33⋅52.
Решение
-
Общие множители:
(показатель ), (наименьший показатель ).
Для НОК берём:, , .
-
Наименьшие показатели: у
— , у — , у — .
Наибольшие показатели: у— , у — , у — .
Ответ
- НОД =
, НОК = ; - НОД =
, НОК = .
Помогло?
