Алгоритм евклида для нод
Автор Дамира Таирова задал вопрос в разделе Другое
найти нод и нок по алгоритму Евклида чисел 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
помогите доказать, что НОД (а,в) = НОД (5а+3в, 13а+8в)
Думаю, что Вы знаете алгоритм Евклида нахождения НОД (x,y).
Идея этого алгоритма основана на
подробнее...
Как найти наибольший общий делитель (НОД) двух многочленов?
Здравствуйте, Алексей Медведев !
Вспомним сначала о разложении многочлена на простые
подробнее...
Диофантово уравнение
Есть общий алгоритм решения таких уравнений, исходя из которого можно получить и общее решение.
докажите что числа 864 и 875 взаимно простые.
864=2*2*2*2*2*3*3*3
875=5*5*5*7
У них нет общих множетелей-знчит они взаимно
подробнее...
НОД и НОК в C++.Кто напишет выберу лучшим ответом.
НОД:
int gcd(int x, int y)
{
if (y == 0)
return x;
return gcd(y, x % y);
подробнее...
Подскажите пожалуйста формулу :Наибольший общий делитель і формулу: Менее всего общее кратное
Наименьшее общее кратное (НОК) двух целых чисел m и n есть наименьшее натуральное число, которое
подробнее...
Подскажите как найти наибольший общий делитель нескольких натуральных чисел ((6 класс))
чтобы найти наибольший общий делитель нескольких натуральных чисел, надо:
1)разложить их на
подробнее...
Наибольший общий делитель. Как найти наибольший общий делитель? Вот например 253 и 207.
Попробуйте воспользоваться алгоритмом
подробнее...
Сокращение дробей.
И это они наше светлое будущее? Это пи... ц который через несколько лет будет работать вместо
подробнее...