Алгоритм евклида для нод
Автор Дамира Таирова задал вопрос в разделе Другое
найти нод и нок по алгоритму Евклида чисел 11601 и 5936 и получил лучший ответ
Ответ от SadMan[гуру]
Найти НОД a = 11601 и b = 5936 Для начала, от 11601 отнимем кратное значение 5936, пока не получим разность меньше чем 5936. 11601-5936=5665 Затем от 5936 отнимем кратное значение 5665, пока не получим разность меньше чем 5665. 5936-5665=271 Продолжаем делать те же действия, пока остаток не будет равен 0. 5665-271*20=245 271-245=26 245-26*9=11 26-11*2=4 11-4*2=3 4-3=1 3-1*2=1 1-1=0 Таким образом последовательность в данном конкретном случае будет выглядеть так: 11601>5936>5665>271>245>26>11>4>3>1>1 Так как последний остаток равен нулю, алгоритм заканчивается числом 1 и НОД (11601, 5936)=1 Находим НОК (а, в) , используя формулу: НОК (а, в) = а*в/НОД (а, в) НОК (11601, 5936)=11601*5936/1=68863536