41. Найдите НОД чисел 846 и 312.

По алгоритму Евклида: 846 = 2 · 312 + 222; 312 = 222 + 90; 222 = 2 · 90 + 42; 90 = 2 · 42 + 6; 42 = 7 · 6.

Ответ: НОД(846; 312) = 6.