Вопросы по теме 'greatest-common-divisor'

RSA: вычисление закрытого ключа с помощью расширенного алгоритма Евклида
Я учусь в старшей школе и пишу статью об RSA, и я делаю пример с очень маленькими простыми числами. Я понимаю, как работает система, но я не могу вычислить закрытый ключ, используя расширенный алгоритм Евклида. Вот что я сделал до сих пор: Я...
19825 просмотров
rsa private-key algorithm greatest-common-divisor
schedule 18.03.2022
Связь GCD и LCM
Следующее соотношение работает только для двух (3, 12) чисел, оно не дает правильного ответа при использовании для трех чисел (3,12,10). Просто интересно, это мое понимание или это только для двух чисел, и для меня то же самое верно и для алгоритма...
15604 просмотров
greatest-common-divisor lcm
schedule 28.08.2023
Оператор по модулю Java и GCD
Почему этот код дает мне ответ 25? public int findGcd() { int num = this.num; int den = this.den; while (den != 0) { int t = den; den = num % den; num = t; } return num; } Это основной метод:...
1154 просмотров
java modulo greatest-common-divisor fractions
schedule 21.10.2023
наибольший общий делитель Objective-C
Я новичок в программировании на ios. У меня вопрос по программе GCD. 01 // This program finds the greatest common divisor of two nonnegative integer values 02 03 #import <Foundation/Foundation.h> 04 05 int main (int argc, const char *...
1978 просмотров
objective-c greatest-common-divisor
schedule 27.04.2023
Как эффективно получить GCD и LCM диапазона чисел?
В настоящее время я использую этот код для поиска gcd и lcm. def gcd(a, b): while b != 0: a, b = b, a%b return a def lcm(a, b): result = a*b/gcd(a,b) return result Но что, если я хочу сделать это для списка чисел,...
2065 просмотров
math greatest-common-divisor lcm
schedule 31.08.2022
BigIntegers, gcd, обратный модуль, чтобы найти открытый ключ
Итак, я использую java, чтобы найти открытый ключ пароля RSA. Прямо сейчас я не уверен, что делаю, а также правильно ли это. У меня есть эта информация для открытого ключа. C = 5449089907 n = p*q = 8271344041 q = 181123 p = n/q = 45667 d =...
1775 просмотров
java rsa biginteger modulus greatest-common-divisor
schedule 04.05.2022
НОД чисел вида 2^i-1
Как получить НОД(2^a[i]-1,2^a[j]-1) с 1‹=a[x]‹=100 from fractions import gcd powj=pow(2,n[j])-1 powk=pow(2,n[k])-1 gcdjk=gcd(powj,powk) приводит к проблемам для больших чисел и дает ошибку времени выполнения. Я не вижу закономерности в...
277 просмотров
python python-2.7 algorithm greatest-common-divisor
schedule 01.01.2024
Использование расширенного алгоритма Евклида для нахождения количества пересечений отрезка прямой с точками на двумерной сетке
В сетке, построенной по точкам сетки (M*x, M*y) и заданной точке A(x1,y1) и точке B(x2,y2), где все переменные являются целыми числами. Мне нужно проверить, сколько точек сетки лежит на отрезке линии от точки A до точки B. Я знаю, что это можно...
331 просмотров
algorithm discrete-mathematics greatest-common-divisor number-theory
schedule 26.08.2022
Нахождение gcd перестановок числа
Вот ссылка на проблему: http://www.spoj.com/problems/GCD/ Рассмотрим десятичное представление натурального числа N. Найдите наибольший общий делитель (НОД) всех чисел, которые можно получить перестановкой цифр в данном числе. Ведущие нули...
662 просмотров
c++ math greatest-common-divisor largenumber
schedule 06.05.2024
вычисление gcd и lcm 5 чисел
как я могу рассчитать GCD и LCM 5 чисел, используя цикл, который я должен создать ?? это то, что я начал делать, но я думаю, что начал неправильно с самого начала, может ли кто-нибудь помочь public static void main(String[] args) { //...
212 просмотров
java loops greatest-common-divisor lcm
schedule 20.01.2023
Ассемблер GCD Кодирование Бесконечный цикл
Я пытаюсь создать программу сборки для поиска НОД, принимает два целых числа и распечатывает НОД. Код компилируется нормально, однако программа застревает в бесконечном цикле после отправки обоих целых чисел: ;Title - GCD INCLUDE Irvine32.inc...
586 просмотров
loops assembly masm irvine32 greatest-common-divisor
schedule 19.08.2022
Использование алгоритма Евклида для нахождения GCF (GCD)
Я пытаюсь написать функцию для нахождения НОД двух чисел, используя алгоритм Евклида, который я нашел здесь . Из большего числа вычтите меньшее столько раз, сколько сможете, пока не получите число, меньшее меньшего числа. (или не получив...
7556 просмотров
c++ algorithm greatest-common-divisor
schedule 20.12.2022
Python gcd для списка
Я хочу рассчитать gcd для списка чисел. Но я не знаю, что не так с моим кодом. A = [12, 24, 27, 30, 36] def Greatest_Common_Divisor(A): for c in A: while int(c) > 0: if int(c) > 12: c = int(c) % 12...
34022 просмотров
python algorithm greatest-common-divisor
schedule 04.07.2022
Полиномиальный наибольший общий делитель C++
Вот моя попытка реализовать программу, которая находит НОД двух многочленов. Я понимаю, что есть проблема в методе деления. Цикл while, уменьшающий степень результирующего многочлена в division() , в некоторых случаях уходит в «бесконечность», и я...
2322 просмотров
c++ polynomials polynomial-math greatest-common-divisor
schedule 02.12.2022
N-й HCF из двух номеров
Я наткнулся на викторину по кодированию, учитывая два числа A и B, найдите n-й HCF из двух чисел no. например, 16, 8 HCF 8, 4, 2, 1, поэтому 3-й HCF равен 2 я так решил 1. X = GCD(A,B) 2. Find all factor of X 3. Sort the factor...
992 просмотров
algorithm greatest-common-divisor
schedule 12.07.2023
Проект Эйлера №5 | не могу понять решение
2520 — это наименьшее число, которое можно разделить на каждое из чисел от 1 до 10 без остатка. Какое наименьшее положительное число делится без остатка на все числа от 1 до N? Формат ввода: первая строка содержит T, обозначающее количество...
201 просмотров
c++ c++11 greatest-common-divisor lcm
schedule 14.01.2023
Алгоритм - задачи НОД и НОД
Входными данными для этой задачи является массив A положительных целых чисел и одно положительное целое число k. Результатом программы является True, если k находится в наборе S, определенном ниже, и False в противном случае. Определим множество S...
424 просмотров
algorithm math greatest-common-divisor lcm
schedule 13.11.2022
Итерация функции GCD в JavaScript
Я использую эту функцию JavaScript для определения НОД двух значений, полученных из полей ввода: Math.GCD = function(first,second) { if (first < 0) first = -first; if (second < 0) second = -second; if (second > first) {var...
958 просмотров
javascript jquery greatest-common-divisor
schedule 10.02.2023
Алгоритм НОД Java
Я очень новичок в Java, и я хотел бы попросить объяснить очень простой код. Предполагается найти НОД (наибольший общий делитель) каких-то двух чисел. К сожалению, я не могу понять логику функции checkGCD. Что именно происходит с b и модулем b ,...
365 просмотров
java greatest-common-divisor
schedule 11.03.2023
Двоичный XGCD для многочленов
Существует двоичный алгоритм GCD для поиска наибольшего общего делителя числа. В общем, GCD можно расширить до XGCD , который может помочь найти мультипликативную обратную функцию в поле. Я работаю с двоичными числами, представляющими полином....
490 просмотров
algorithm polynomial-math greatest-common-divisor boolean-polynomials
schedule 07.04.2023