Как можно найти нод двух натуральных чисел,используя - вопрос №5945118 от PoL811 19.12.2022 16:30

Question

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

PoL811 · Answer

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

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

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

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

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