2. Найдите НОД чисел a и b с помощью алгоритма Евклида, если a = 4578, b = 545.

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

\(4578=545\cdot8+218\);

\(545=218\cdot2+109\);

\(218=109\cdot2+0\).

Последний ненулевой остаток равен 109.

Ответ: \(\text{НОД}(4578,545)=109\).