Найдите наибольший общий делитель чисел 18 и 45 и чисел 30 и 40 и объясните если можно

Сначала раскладываем числа на простые множители, а потом находим общие множители и вычисляем это число.
РЕШЕНИЕ
18 = 2*3*3 и 45 = 3*3*5 - общие - 3*3 = 9
НОД(18,45) = 9 - ОТВЕТ
30 = 2*3*5 и 40 = 2*2*5 - общие - 2*5 = 10.
НОД(30,40) = 10 - ОТВЕТ