Verified answer

Разложим на простые множители числа 30 и 45 :

30 = 2 * 3 * 5

45 = 3 * 3 * 5

Выберем одинаковые простые множители в обоих числах :

3 * 5

Находим произведение одинаковых простых множителей и записываем ответ :

НОД (30; 45) = 3 • 5 = 15