Найти НОД 2-ух чисел 18;30, 12 и 20, 60 и 45,

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

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

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.