Найдите нод и нок чисел 846 и 246

Question

Алгебра

Ифигения

7 августа, 02:39

Найдите нод и нок чисел 846 и 246

+5

Ответы (1)

Знаешь ответ?

Маркиана · Answer 1

Обозначим за r - остаток от деления 846 на 246, r1 остаток от деления 246 на r и так далее.

НОД (846; 246) = НОД (246; r) = НОД (r; r1) ...

НОД (846; 246) = НОД (246; 108) = НОД (108; 30) = НОД (30; 18) = НОД (18; 12) = НОД (12; 6) = НОД (6; 0) = 6

846*246=НОК*НОД

НОК=846*246/6=34686