Как можно найти нод двух натуральных чисел,используя - вопрос №5945118 от артём5424794 25.02.2023 05:06

Question

Математика: Как можно найти нод двух натуральных чисел,используя их разложение на простые множители

артём5424794 · Answer

Достаточно просто. Надо лишь перемножить множители, которые встречаются в обоих разложениях.
Пример:

а = 2³ × 3 × 5³ × 7²
b = 2² × 5³ × 7

В обоих разложениях присутствуют 2², 5³ и 7. Перемножим:

НОД(а, b) = 2² × 5³ × 7

(с вашего позволения считать не буду. Тут важен был принцип. Он, надеюсь, понятен)