Как найти НОД 12 и 9?

чтобы найти НОД чисел надо, чтобы эти два числа делились на это число например : 12и 9 надо 12+12=24, 24 на 9 не делится 24+12=36,36 делится и на9 и на12 значит число 36 НОД этих чисел