Найдите нод чисел 945 и 208

Question

Toro

Математика

14 января, 18:21

Найдите нод чисел 945 и 208

+3

Ответы (1)

Знаешь ответ на этот вопрос?

Максим Акимов · Answer 1

НОД (945, 208) = НОД (945-208, 208) = НОД (737, 208) = НОД (737-208, 208) = НОД (529, 208) = НОД (529-208, 208) = НОД (321, 208) = НОД (321-208, 208) = НОД (113, 208) = НОД (208, 113) = НОД (208-113, 113) = НОД (95, 113) = НОД (113, 95) = НОД (113-95, 95) = НОД (18, 95) = НОД (95, 18) = НОД (95-18, 18) = НОД (77, 18) = НОД (77-18, 18) = НОД (59, 18) = НОД (59-18, 18) = НОД (41, 18) = НОД (41-18, 18) = НОД (23, 18) = НОД (23-18, 18) = НОД (5, 18) = НОД (18, 5) = НОД (18-5, 5) = НОД (13, 5) = НОД (13-5, 5) = НОД (8, 5) = НОД (8-5, 5) = НОД (3, 5) = НОД (5, 3) = НОД (5-3, 3) = НОД (2, 3) = НОД (3, 2) = НОД (3-2, 2) = НОД (1, 2) = НОД (2, 1) = НОД (2-1, 1) = НОД (1, 1) = 1