Задача 1. Найдите НОД чисел 48 и 18.

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

1. \(48=18\cdot2+12\);
2. \(18=12\cdot1+6\);
3. \(12=6\cdot2+0\).

Последний ненулевой остаток равен \(6\).

Ответ: НОД(48, 18) = 6.