6. НОД(198; 72)

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

198 = 2 · 72 + 54; 72 = 1 · 54 + 18; 54 = 3 · 18.

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

Ответ: НОД(198; 72) = 18.