Наибольший общий делитель (324 и 111)

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

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

324 : 2 = 162;

162 : 2 = 81;

81 : 3 = 27;

27 : 3 = 9;

9 : 3 = 3;

3 : 3 = 1;

и число 111:

111 : 3 = 37;

37 : 37 = 1.

Выделим общие множители этих чисел:

324| 2, 2, (3), 3, 3, 3;

111| (3), 37;

НОД (324, 111) = 3.