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