Найдите наибольший общий делитель чисел 36 и 45

Question

Найдите наибольший общий делитель чисел 36 и 45

Answer 1

Разложим на простые множители 36
36 =2*2*3*3
Разложим на простые множители 45
45=3*3*5
Наидем произведение одинаковых простых множителей 3*3
НОД (36; 45) = 3*3=9

Answer 2

Разложим на простые множители 36.
36=3·3·2·2=3²·2².
Разложим на простые множители 45.
45=15·3=5·3·3=5¹·3².
Найдем произведение одинаковых простых множителей 3·3.
НОД (36,45) = 3·3=9.