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

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