Найти: НОД и НОК этих чисел.
Нахождение НОД 345634634 и 3466457389
Наибольший общий делитель (НОД) целых чисел 345634634 и 3466457389 — это наибольшее из их общих делителей, т.е наибольшее число, на которое оба делятся без остатка.
Как найти НОД 345634634 и 3466457389:
- разложить 345634634 и 3466457389 на простые множители;
- выбрать одинаковые множители, входящие в оба разложения;
- найти их произведение.
Отсюда:
1. Раскладываем 345634634 и 3466457389 на простые множители:
3466457389 = 1913 · 1812053;
3466457389 | 1913 |
1812053 | 1812053 |
1 |
345634634 = 2 · 2129 · 81173;
345634634 | 2 |
172817317 | 2129 |
81173 | 81173 |
1 |
Частный случай, т.к. 345634634 и 3466457389 — взаимно простые числа
Нахождение НОК 345634634 и 3466457389
Наименьшее общее кратное (НОК) целых чисел 345634634 и 3466457389 — это наименьшее натуральное число, которое делится на 345634634 и на 3466457389 без остатка.
Как найти НОК 345634634 и 3466457389:
- разложить 345634634 и 3466457389 на простые множители;
- выбрать одну группу множителей;
- добавить к ним множители из второй группы, которые отсутствуют в выбранной;
- найти их произведение.
Отсюда:
1. Раскладываем 345634634 и 3466457389 на простые множители:
345634634 = 2 · 2129 · 81173;
345634634 | 2 |
172817317 | 2129 |
81173 | 81173 |
1 |
3466457389 = 1913 · 1812053;
3466457389 | 1913 |
1812053 | 1812053 |
1 |
2. Берем множители из первого разложения, добавляем к ним отсутствующие множители со второго разложения и вычисляем произведение.