Нод чисел 924 и 3564

Дано:

Числа 924 и 3564;

НОД - ?

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

924|2;

462|2;

231|3;

77|7;

11|11;

1

3564|2;

1782|2;

891|3;

297|3;

99|3;

33|3;

11|11;

1

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

2 * 2 * 3 * 11 = 132

Ответ: НОД (924; 3564) = 132.