Найти НОД двух чисел 18; 30, 12 и 20, 60 и 45, 24 и 4

Найдём делители следующих чисел, для этого разложим числа на простые множители.

Каждый из этих простых множителей и будет делителем числа.

18 = 2 * 9 = 3 * 6.

30 = 2 * 15 = 3 * 10 = 5 * 6.

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

НОД (18; 30) = 6.

12 = 2 * 6 = 3 * 4.

20 = 2 * 10 = 4 * 5.

НОД (12; 20) = 4.

60 = 2 * 30 = 3 * 20 = 4 * 15 = 5 * 12 = 6 * 10.

45 = 3 * 15 = 5 * 9.

НОД (60; 45) = 15.

24 = 2 * 12 = 3 * 8 = 4 * 6.

4 = 2 * 2 = 4 * 1.

НОД (24; 4) = 4.