Нахождение НОД и НОК для чисел 4644 и 10481
Задача: найти НОД и НОК для чисел 4644 и 10481.
Нахождение наибольшего общего делителя (НОД) 4644 и 10481
Наибольший общий делитель (НОД) натуральных чисел 4644 и 10481 — это наибольшее число, на которое 4644 и 10481 делятся без остатка.
Для нахождения НОД (4644;10481) необходимо:
- разложить 4644 и 10481 на простые множители;
- взять те множители, которые входят в разложение каждого из чисел;
- вычислить их произведение.
Таким образом:
10481 = 47 · 223;
10481 | 47 |
223 | 223 |
1 |
4644 = 2 · 2 · 3 · 3 · 3 · 43;
4644 | 2 |
2322 | 2 |
1161 | 3 |
387 | 3 |
129 | 3 |
43 | 43 |
1 |
Ответ: НОД (4644; 10481) = 1 (Частный случай, т.к. 4644 и 10481 — взаимно простые числа).
Подробнее про нахождение НОД смотрите здесь.
Нахождение наименьшего общего кратного (НОК) 4644 и 10481
Наименьшее общее кратное (НОК) натуральных чисел 4644 и 10481 — это наименьшее число, которое делится без остатка и на 4644 и на 10481.
Для нахождения НОК (4644;10481) необходимо:
- разложить 4644 и 10481 на простые множители;
- взять множители, входящие в разложение одного из числа;
- добавить к ним те множители, которые отсутствуют в другом числе;
- вычислить их произведение.
Таким образом:
4644 = 2 · 2 · 3 · 3 · 3 · 43;
4644 | 2 |
2322 | 2 |
1161 | 3 |
387 | 3 |
129 | 3 |
43 | 43 |
1 |
10481 = 47 · 223;
10481 | 47 |
223 | 223 |
1 |
Ответ: НОК (4644; 10481) = 2 · 2 · 3 · 3 · 3 · 43 · 47 · 223 = 48673764
Подробнее про нахождение НОК смотрите здесь.