6
ответов
“Приблизительный” наибольший общий делитель
Предположим, что у Вас есть список чисел с плавающей точкой, которые являются приблизительно кратными числами общего количества, например, 2.468, 3.700, 6.1699, которые являются приблизительно всеми кратными числами 1,234. Как был бы...
вопрос задан: 23 May 2017 11:46
2
ответа
Евклидов наибольший общий делитель больше чем для двух чисел
Кто-то может дать пример для нахождения алгоритма наибольшего общего делителя больше чем для двух чисел? Я полагаю, что язык программирования не имеет значения.
вопрос задан: 11 January 2016 08:00
2
ответа
Что состоит в том, чтобы проверить самый быстрый путь, являются ли два данных числа взаимно простыми?
Один путь состоит в том, чтобы вычислить их GCD и проверку, если это 1. Есть ли некоторый более быстрый путь?
вопрос задан: 25 November 2010 09:22
1
ответ
Какой алгоритм Python использует в fractions.gcd ()?
Я использую модуль частей в Python v3.1 для вычислений наибольшего общего делителя. Я хотел бы знать, какой алгоритм используется. Я предполагаю Евклидов метод, но хотел бы быть уверенным...
вопрос задан: 25 November 2010 09:20
0
ответов
Java: получить наибольший общий делитель
Я видел, что такая функция существует для BigInteger, то есть BigInteger # gcd. Есть ли в Java другие функции, которые также работают с другими типами (int, long или Integer)? Кажется, в этом есть смысл, поскольку ...
вопрос задан: 27 February 2018 08:22
0
ответов
Как работает ли алгоритм Евклида?
Я только что нашел этот алгоритм для вычисления наибольшего общего делителя в своих заметках к лекции: public static int gcd (int a, int b) {while (b! = 0) {final int r = a % b; а = б; ...
вопрос задан: 2 February 2017 18:47
0
ответов
GCD и отношение LCM
Следующее отношение работает только для двух (3, 12) чисел, оно не дает правильного ответа при использовании для трех чисел (3,12,10). Просто интересно, насколько я понимаю, или это только для двоих ...
вопрос задан: 26 August 2016 11:49
0
ответов
Как найти GCD, НОК на наборе чисел
Каким будет самый простой способ вычислить наибольший общий делитель и наименьшее общее кратное для набора чисел? Какие математические функции можно использовать для поиска этой информации?
вопрос задан: 29 June 2016 11:27
0
ответов
Какой самый быстрый способ найти gcd из n чисел?
Какой самый быстрый способ вычислить наибольший общий делитель n чисел?
вопрос задан: 6 January 2015 11:40
0
ответов
Функция НОД в библиотеке C++ без cmath
Я пишу смешанный числовой класс, и мне нужна быстрая и простая функция "наибольшего общего делителя". Может ли кто-нибудь дать мне код или ссылку на код?
вопрос задан: 15 August 2014 23:47
0
ответов
Scala: (Int, Int) => Int не соответствует (Int, Int) => Int
Я пытаюсь использовать y-комбинатор для определения gcd в scala: object Main { def y[A,B]( f : (A => B) => A => B ) : A => B = f(y(f)) def gcd = y[(Int,Int),Int]( (g) => (x,y) => if (...
вопрос задан: 20 January 2012 23:32
0
ответов
Программа на C ++ для вычисления наибольшего общего делителя [закрыто]
Я запустил эту программу для вычисления наибольшего общего делителя. Вот что у меня есть: #include
# include
using namespace std;
int getGCD (int a, int b) {{ 1}} {...
вопрос задан: 25 September 2011 23:19
0
ответов
RSA: вычисление закрытого ключа с помощью расширенного алгоритма Евклида
Я учусь в старшей школе и пишу статью по RSA, и я делаю пример с очень маленькими простыми числами. Я понимаю, как работает система, но я хоть убей не могу вычислить частное ...
вопрос задан: 12 December 2010 16:26