greatest-common-divisor

3зной

1ответ

Существует binary GCD algorithm для нахождения наибольшего общего делителя числа. В общем случае GCD может быть расширен до XGCD, что может помочь найти мультипликативный обратный в поле. Я работаю с

-2зной

1ответ

Использование структур для поиска GCD фракции (простая программа C)

Как говорится в названии, я делаю программу для поиска GCD фракции. У программы есть функция, которая находит ее, но я столкнулся с некоторыми проблемами. Я хочу, чтобы функция принимает две структурн

0зной

1ответ

JavaScript Целочисленное переполнение обходной

мне нужно выполнять арифметические операции с большими числами в JS, в данном случае это: (1827116622/6) * 251772294 Ожидаемый результат 76669557221078478, но я получаю 76669557221078460 из-за целоч

1зной

1ответ

Как написать функцию, реализующую Алгоритм Евклида для вычисления наибольшего общего делителя (m, n)?

Я пытаюсь добавить функцию gcd() в класс NumericFunctions и включить основной код для вычисления gcd(m,n). Однако я получаю сообщение об ошибке: Exception in thread "main" java.lang.StackOverflowError

1зной

2ответ

Поиск GCD с C

Мой вопрос в том, когда я набираю что-то вроде «10 0», я получаю 10 в качестве GCD. Я думал, что программирование не будет выполняться, если я напечатал в 0 или обуви НОД как 0, а не 10. Я попытался с

1зной

2ответ

Как рассчитать GCD в MATLAB (переменная массив)?

У меня проблема в вычислении GCD. Обычно GCD в MATLAB использует две переменные (например: a = 19, b = 88 и gcd (a, b)). Но у меня есть один переменный массив K = [1 1 1 1 2 1 3 2], и для этого K я хо

-6зной

1ответ

Евклидова алгоритм (вычитание) в питоне

В «Великих математических проблемах - Видение бесконечности», стр. 18 Иан Стюарт ссылался на предложение Евклида 2, Книга VII элемента, которая является очень элементарным методом нахождения Величайше