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

Ну к примеру число 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 Думаю, понятно объяснил