Найти НОД 18 и 25; 58 и 87

Если НСД, то НСД(18;25)=5*5*2*3*3=45018 = 2*3*325 = 5*5НСД(58;87)=29*2*3=17458 = 29*287 = 29*3

Записываем в виде разложения на простые множители18=2*3*325=5*5Откуда НОД(18, 25)=158=2*2987=3*29откуда НОД(58, 87)=29