Найди наибольший общий делитель 936 и 1404

Дано:

Числа 936 и 1404;

НОД - ?

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

936|2;

468|2;

234|2;

117|3;

39|3;

13|13;

1

1404|2;

702|2;

351|3;

117|3;

39|3;

13|13;

1

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

13 * 3 * 3 * 2 * 2

Ответ: НОД (936 и 1404) = 468.