Найдите наибольший общий делитель чисел: 378 и 450.

Вычислим по алгоритму Евклида:
450 − 378 = 72;
378 = 72 · 5 + 18;
72 = 18 · 4.

Последний ненулевой остаток — 18.

Ответ: 18.