Найти НОД чисел 1584 и 2376.

По алгоритму Евклида:

• 2376 − 1584 = 792;
• 1584 = 2 · 792.

Значит, 792 делит оба числа, и большего общего делителя нет.

Ответ: НОД(1584, 2376) = 792.