Как найти нод 495 и 852

Question

Егор Щеглов

Математика

27 августа, 07:23

Как найти нод 495 и 852

+2

Ответы (1)

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

Артур Иванов · Answer 1

НОД (495, 852) = НОД (852, 495) = НОД (852-495, 495) = НОД (357, 495) = НОД (495, 357) = НОД (495-357, 357) = НОД (138, 357) = НОД (357, 138) = НОД (357-138, 138) = НОД (219, 138) = НОД (219-138, 138) = НОД (81, 138) = НОД (138, 81) = НОД (138-81, 81) = НОД (57, 81) = НОД (81, 57) = НОД (81-57, 57) = НОД (24, 57) = НОД (57, 24) = НОД (57-24, 24) = НОД (33, 24) = НОД (33-24, 24) = НОД (9, 24) = НОД (24, 9) = НОД (24-9, 9) = НОД (15, 9) = НОД (15-9, 9) = НОД (6, 9) = НОД (9, 6) = НОД (9-6, 6) = НОД (3, 6) = НОД (6, 3) = НОД (6-3, 3) = НОД (3, 3) = 3