Вычисли НОД(675; 825). Ответ: НОД(675; 825) = □

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

\(825 = 675 \cdot 1 + 150\)

\(675 = 150 \cdot 4 + 75\)

\(150 = 75 \cdot 2 + 0\)

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

Ответ: НОД(675; 825) = 75