Как решить НОД(45;72)

Разложим 45 на числа(3 3 5) и 72(2 2 2 3 3) находим одинаковые числа  это 3 3 и 5 умножем их 3*3=9 ответ (45 72)=9