Найти наибольший общий делитель (18,45); (30,40)

В этом задании необходимо найти НОД двух чисел;

Для этого необходимо числа разложить на простые множители;

Вспомним определение простых множителей;

Простые множители - это числа. которые делятся без остатка сами на себя и на единицу;

После того нужно выбрать одинаковые множители и умножить их;

1). Разложим числа на простые множители;

18 = 2 * 3 * 3;

45 = 5 * 3 * 3;

Выберем одинаковые множители;

Так как одинаковый множитель только один, тогда;

НОД (18; 45) = 3;

2). Разложим числа на простые множители;

30 = 3 * 2 * 5;

40 = 2 * 2 * 2 * 5;

Выберем одинаковые множители;

2 * 5 = 10;

НОД (30; 40) = 10.