Вспомним, что общий делитель нескольких числе- это число на которое делятся без остатка все эти числа. А наибольший общий делитель (НОД)- это наибольшее из этих числе-делителей.
Разложим на множители число 36.
36 = 2 * 18 = 3 * 12 = 4 * 9 = 6 * 6 = 2 * 3 * 2 * 3
Разложим на множители число 54.
54 = 2 * 27 = 3 * 18 = 6 * 9 = 2 * 3 * 3 * 3
Теперь выберем наибольшее общее число из этих множителей.
НОД ( 36; 54 ) = 18.
