Чтобы найти наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) чисел, заданных в виде их простых множителей, нужно следовать простым правилам:
- НОД: Берем общие простые множители с наименьшей степенью.
- НОК: Берем все простые множители из обоих чисел с наибольшей степенью.
Дано:
-
a = 22 · 3 · 7
-
b = 2 · 32 · 72
1. Находим НОД (a; b):
- Общие множители: 2, 3, 7.
- Наименьшие степени:
21,
31,
71.
- НОД (a; b) =
2 · 3 · 7 = 42
2. Находим НОК (a; b):
- Все множители: 2, 3, 7.
- Наибольшие степени:
22,
32,
72.
- НОК (a; b) =
22 · 32 · 72 = 4 · 9 · 49 = 36 · 49
- Вычисляем:
36 · 49 = 36 · (50 - 1) = 1800 - 36 = 1764
Ответ: НОД (a; b) = 42, НОК (a; b) = 1764