л) Найдите НОД чисел 2001 и 2668.

2668 − 2001 = 667, а 2001 = 3 · 667.

Значит, оба числа делятся на 667, и остаток при делении большего числа на меньшее равен 667.

Ответ: НОД(2001; 2668) = 667.