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

Ну к примеру число 364Поделим на 2: 182Ещё на два: 91Теперь на 7: 1313 - простое.В итоге: 364 = 2²×7×13 (это каноническое разложение числа 364 на простые множители. Причем оно единственное)Ещё пример: 4123Делим на 7: 589На 19: 3131 - простое.4123 = 7×19×31 (разложение числа 4123 на простые множители)И последний пример: 48На 2: 24На 2: 12На 2: 6На 2: 348 = 2⁴×3Так надо каждое число раскладывать. Все общие множители станут видныКак конкретный пример: 48 и 364.48 = 2⁴×3364 = 2²×7×13Общие делители 2 и 2², а общие ПРОСТЫЕ - только 2Думаю, понятно объяснил