Найдите наибольшее общее делимое (НОД) чисел 30 и 45

Дано:

Числа 30 и 45;

НОД - ?

Наибольший общий делитель (НОД) двух данных чисел - это наибольшее число, на которое оба числа делятся без остатка.

30|2;

15|3;

5|5;

1

45|5;

9|3;

3|3;

1

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

3 * 5 = 15

Ответ: НОД (30; 45) = 15.