6. Найдите наибольший общий делитель чисел 936 и 200.

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

936 = 200 · 4 + 136;

200 = 136 · 1 + 64;

136 = 64 · 2 + 8;

64 = 8 · 8.

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

Ответ: НОД(936, 200) = 8.