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

0 голосов
101 просмотров

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


Алгебра (12 баллов) | 101 просмотров
Дан 1 ответ
0 голосов

Обозначим за 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

(2.7k баллов)