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

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

450 − 378 = 72; 378 = 72 · 5 + 18; 72 = 18 · 4.

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

Ответ: НОД(378, 450) = 18.