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

Question

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

Comments

НСД?

Answer 1

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

58=2*29
87=3*29
откуда НОД(58, 87)=29

Answer 2

Если НСД, то 
НСД(18;25)=5*5*2*3*3=450
18 = 2*3*3
25 = 5*5

НСД(58;87)=29*2*3=174
58 = 29*2
87 = 29*3