Описание тега greatest-common-divisor
The greatest common divisor (GCD) of two or more non-zero integers, is the largest positive integer that divides the numbers without a remainder.
3
ответа
Как использовать алгоритм Евклида, чтобы найти GCF/GCD?
Я создал метод, который позволяет мне найти GCF/GCD из двух чисел, и хотя у меня есть рабочий код, я не знаю, как и почему он работает. Я понимаю алгоритм Евклида, но не уверен, как его использует следующий фрагмент. private int gcd(int a, int b) { …
19 янв '17 в 03:02
1
ответ
Объясните, как работает взаимная проверка
Каждый раз я использую метод Евклида для проверки, если два числа взаимно просты. Но есть одно решение, которое использовало этот код для проверки совместимости, и время, затрачиваемое на это, было намного быстрее, чем метод Евклида: ( источник) pri…
07 июн '15 в 19:07
0
ответов
Как найти GCD и LCM из набора номеров, используя ArrayList
У меня есть проблема, как найти GCD и LCM, используя ArrayList. Теперь я реализовал алгоритм Евклида, используя примитивный тип. Ниже моя модель и просмотр пакетов. Подскажите пожалуйста, как поменять метод в модели? Модель: package Model; import ja…
15 дек '17 в 10:44
3
ответа
Как мне запрограммировать наибольшую распространенную программу делителей 80х86?
Я знаю, что существуют разные методы поиска gcd из двух чисел, но я хочу знать, какие из команд лучше всего заданы на ассемблере, и как мне внедрить этот метод в программу? Вот что у меня так далеко: .586 .MODEL FLAT INCLUDE io.h ; header file for i…
23 апр '14 в 20:45
2
ответа
Бесконечный цикл в реализации метода наибольшего общего знаменателя Евклида
Логическая ошибка со вторым println Заявление вызывает бесконечный цикл в моем коде ниже. Это внутри цикла while, который, как я понимаю, заставляет его продолжать печатать, потому что тест while истинен. Используя 48 и 18 как num1 и num2 соответств…
02 апр '14 в 01:31
2
ответа
Как я могу написать правильный тест JUnit для этого кода?
Я новичок в программировании. Я должен написать тест JUnit для этой программы, чтобы найти GCD, показанный здесь: public class CoprimeNumbersTest { /** * Given two integers, this returns true if they are relatively prime and false if they are not. B…
02 фев '17 в 02:29
2
ответа
Как получить GCD целых чисел аргумента командной строки, введенных пользователем после './a.out' в любом порядке?
Эта программа возвращает GCD аргументов командной строки, введенных пользователем ТОЛЬКО от наименьшего к наибольшему. Например: Пользовательский ввод: './a.out 5 10 15 20 25 ' Эта программа возвращает: "GCD аргументов командной строки равен 5" Одна…
28 мар '15 в 20:53
2
ответа
Деление полиномов в Java?
Я пытаюсь найти GCD многочлена, создавая класс деления для многочленов. Я понимаю, как добавлять, минус, умножать и создавать полиномы, но я не знаю, как разделить два (с кодом). Кто-нибудь может мне помочь? Вот мой код до сих пор: public class Poly…
23 сен '15 в 03:44
4
ответа
Как рассчитать наименьшее общее кратное {1, 2, 3, .........., n}?
Как найти LCM {1, 2, ..., n}, где 0 < n < 10001, как можно быстрее. Один способ - это вычислить n! / gcd (1,2,....., n), но это может быть медленным, так как число тестовых случаев t < 501, а результат должен быть LCM ( n!) % 1000000007 Код для того…
30 май '15 в 06:33
1
ответ
Как написать функцию, которая реализует алгоритм Евклида для вычисления наибольшего общего делителя ( m,n)?
Я пытаюсь добавить gcd() функция к классу NumericFunctions и включение кода в main для вычисления gcd(m,n), Тем не менее, я продолжаю получать сообщение об ошибке: Exception in thread "main" java.lang.StackruError at NumericFunctions.gcd(NumericFunc…
29 авг '16 в 02:29
13
ответов
Какой самый быстрый способ найти gcd из n чисел?
Какой самый быстрый способ вычислить наибольший общий делитель n чисел?
03 фев '11 в 11:26
1
ответ
gcd = 1, когда нет общих чисел
16 (который имеет простое разложение 2^4) и 27 (который имеет простое разложение 3^3) не имеют общих простых факторов. Тогда почему результат gcd(16, 27) == 1? Я проверил с Python: >>> from fractions import gcd >>> gcd(16, 27) 1
14 авг '14 в 17:34
1
ответ
Временная сложность алгоритма ниже gcd
Мне было трудно вычислить временную сложность двоичного алгоритма GCD, также известного как алгоритм Стейна, для которого задано значение O(n^2), где n - это число бит в большем из двух чисел. Разве это не должно быть O(n)? Алгоритм как ниже: 1.gcd …
27 авг '13 в 18:15
4
ответа
Как использовать значение, возвращенное в другом классе?
Это, наверное, очень простой вопрос. Скажем, у меня был класс, который вычислил gcd, названный Gcdcomp. Код в этом классе все работает. Когда я ссылаюсь на это в моем основном блоке кода, я говорю.. Gcdcomp.getGcd(a, hii); а и хии мои две переменные…
01 янв '12 в 21:08
1
ответ
Проблемы вычисления GCD с библиотекой GNU MP
У меня есть вопрос о GNU MP, не могли бы вы помочь мне, как это сделать. Я использовал "Арифметическую библиотеку GNU Multiple Precision" Edition 5.1.1 для Windows. (MinGW\gcc + MSYS) Существует функция mpz_gcd для вычисления "gcd" из двух целых чис…
20 фев '13 в 00:43
3
ответа
Nasm Величайший общий делитель
Я хочу написать программу, в которой вы вводите два числа и получаете Величайший общий делитель со следующим псевдокодом: Euclid(a, b) while (b != 0) { r = a mod b a = b b = r } return a Это моя текущая версия, которая выдает мне ошибку:52: недопуст…
02 июн '13 в 21:36
1
ответ
Не удалось сопоставить ожидаемый тип `IO b0'с фактическим типом`[a0]'
Я новичок в Haskell, ребята. Я пытаюсь написать исполняемый файл gcd. ghc --make gcd Когда я компилирую этот код, я получаю следующую ошибку. Couldn't match expected type `IO b0' with actual type `[a0]' In a stmt of a 'do' block: putStrLn "GCD is: "…
03 ноя '12 в 18:28
2
ответа
Эффективный способ вычисления величайшего общего делителя из массива - Swift
Я создал следующую функцию, которая занимает два Integers В качестве параметров и вычисляет ГКД из них: func getGCD(_ num1: Int, _ num2: Int) -> Int { let remainder = num1 % num2 if remainder != 0 { return gcd(num2, remainder) } else { return num…
04 фев '17 в 19:47
0
ответов
Максимум gcd огромного списка числа
Мне нужен очень быстрый алгоритм Python, который может найти максимум 10000 чисел в кратчайшие сроки! и вот мой код, но он слишком медленный для огромных списков. for x in mlist: for y in mlist[i:]: tmp = gcd(x, y) if tmp > highest: highest = tmp…
07 окт '16 в 15:39
1
ответ
Подсчитайте количество правильных дробей
Фракция p/q (p и q - положительные целые числа) является правильной, если p/q < 1. Учитывая 3 <= N <= 50 000 000, напишите программу для подсчета количества правильных дробей p / q, таких что p + q = n, а p, q - относительные простые числа (их наибо…
08 ноя '16 в 15:42