greatest-common-divisor

2열

3답변

저는 프로그래밍에 익숙하지 않습니다. 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,

1열

2답변

GCD 재귀 어셈블리 언어 X86 MASM

도움을 주신 모든 분들께 진심으로 감사드립니다. 그러나 이제는 좋은 변화가 있었지만 이제는 제가 알고있는 값 중 첫 번째 세트에 대해 5 대신 +4198498의 답을 제공합니다. 내가 잘못했거나 등록을 제대로하지 않았습니까? 나는 다음 호출을 위해 스택을 정리해야하는 ret 8을 사용하여 스택을 바로 정리했다. 나는 (계산이 적합한 지 여부를 무시)를 참조

4열

2답변

M보다 큰 첫 번째 숫자 찾기 M

기본적으로 제목은 모든 것을 말합니다. 숫자가 너무 크지 않습니다 (최대 N은 최대 2/3 * 최대 (긴)이고 최대 M은 최대 (긴)입니다), 그래서 나는 현재 가지고있는 간단한 해결책조차도 충분하다고 생각합니다. M은 N. 것보다 항상 더 큰 내가 현재 무엇을 가지고 : 대부분 단순, 그냥 1을 반환하는 경우 증가하지 않을 경우, 우리는, 완료 N + 1

1열

5답변

주어진 숫자를 가진 2 개 이상의 숫자를 GCF로 찾음

주어진 숫자의 GCF를 찾고 싶지 않습니다. 나는 그것을 위해 유클리드를 사용한다. 주어진 GCF가있는 일련의 숫자를 생성하고 싶습니다. 예를 들어 4를 선택하면 100, 72 또는 4, 8 등을 가져야합니다. 모든 포인터가 도움이 될 것입니다.

6열

2답변

최대 공약수를 계산하는 C++ 프로그램

나는이 프로그램을 사용하여 최대 공약수를 계산했습니다. 이것은 내가 지금까지 가지고있는 것입니다 : #include <iostream> #include <math.h> using namespace std; int getGCD(int a, int b) { a = a % b; if (a == 0) { return b

1열

3답변

숫자 범위의 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 그러나 무엇을 찾으려면이 코드를 사용 [4,5,7,1,5,7,10,1,16,24] 등? 루프에

19열

1답변

RSA : 확장 유클리드 알고리즘을 사용한 개인 키 계산

저는 RSA에 대한 논문을 쓰는 고등학생이며, 소수의 소수를 예로 들어 설명하고 있습니다. 나는 그 시스템이 어떻게 작동 하는지를 이해하지만, 나는 확장 된 유클리드 알고리즘을 사용하여 개인 키를 계산할 수 없다. 여기 는 지금까지 수행 한 작업은 다음과 같습니다 나는 소수의 페이지를 선택한 = (37)와 q = 89과 계산을 N = 3293 내가 계산했다

4열

1답변

스칼라 (INT, INT) => 지능 (INT, INT) => Int 인

내가 스칼라에서 GCD를 정의하기 위해 Y-콤비를 사용하기 위해 노력하고있어 일치하지 않습니다 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 (x == 0) y else g(y % x

5열

3답변

분수를 단순화하는 방법

내 응용 프로그램에서 일부분을 단순화하고 싶습니다. 분수는 다음과 같습니다. x/y 여기서 x와 y는 정수입니다. 가장 단순한 형태로 분수를 단순화하고 싶습니다. 아무도 나에게 어떻게하는지 알려 줄 수 있습니까? 미리 감사드립니다.

3열

1답변

바이너리 GCD 알고리즘이 왜 저 속도가 느린 걸까요?

http://en.wikipedia.org/wiki/Binary_GCD_algorithm 위키 피디 어에 따르면 유클리드 알고리즘보다 훨씬 빠릅니다. (별다른 성능은 기대하지 않지만). 나를 위해 그것은 더 느린 순서입니다. 왜 그걸 알아 내도록 도와 줄 수 있니? Ruby에서 구현하려고했습니다. 우선은 잘 작동하지 않았다 재귀 솔루션 def gcd_rec