Наивеличайший делитель чисел 45 и 36

Наивеличайший общий делитель (НОД) 2-ух(либо  нескольких) чисел - это наибольшее число , на которое все данные числа будут делиться без остатка . В нашем образце НОД нужно найти у чисел 45 и 36 . Для этого нам необходимо разложить каждое из чисел ( 36 и 45 ) на обыкновенные множители : 

45 = 3 * 3 * 5 

36 = 2 * 2 * 3 * 3

Затем необходимо избрать общий(ие) множитель(и) , в данном примере это 3 и 3 , т.к. обе тройки встречаются одновременно в разложении 36 и 45 . 

Для нахождения НОД нам осталось только перемножить эти значения , т.е. : 3 * 3 = 9

Ответ : Величайший общий делитель 36 и 45 =  9