Question

Я знаю алгоритм НОД, но я не знаю как найти общие простые множители! Расскажите все подробно, никак не могу понять! Заранее спасибо!

Answer 1

Ну к примеру число 364

Поделим на 2: 182
Ещё на два: 91
Теперь на 7: 13
13 - простое.

В итоге: 364 = 2²×7×13 (это каноническое разложение числа 364 на простые множители. Причем оно единственное)

Ещё пример: 4123

Делим на 7: 589
На 19: 31
31 - простое.

4123 = 7×19×31 (разложение числа 4123 на простые множители)

И последний пример: 48
На 2: 24
На 2: 12
На 2: 6
На 2: 3

48 = 2⁴×3

Так надо каждое число раскладывать. Все общие множители станут видны

Как конкретный пример: 48 и 364.

48 = 2⁴×3
364 = 2²×7×13

Общие делители 2 и 2², а общие ПРОСТЫЕ - только 2

Думаю, понятно объяснил