Euclidean Algorithm GCD for Android APK

기술

애니메이션 유클리드 알고리즘

최대 공약수.

분수를 줄이는 데 유용

가시적 유클리드 알고리즘

최대공약수(gcf), 최대공약수(hcf), 최대공약수(gcm) 또는 최대공약수라고도 하는 GCD.

알고리즘의 동적 및 기하학적 표현.

재귀 알고리즘

그리고 GCD에서 추론된 최소공배수:

1cm(a,b)=a*b/gcd(a,b)

gcd(유클리드 알고리즘) 재귀 코드를 이해하는 데 유용합니다. (자바)

int gcd(int m, int n){

if(0==n){

리턴 m;

}또 다른{

리턴 gcd(n,m%n);

기하학적 시각화를 추가했습니다.

인근 수학정원에서 온 민들레가 실행하는 알고리즘

유클리드 알고리즘 역사:

("분쇄기")

유클리드 알고리즘은 일반적으로 사용되는 가장 오래된 알고리즘 중 하나입니다.

그것은 Euclid의 Elements(c. 300 BC), 특히 7권(Propositions 12)과 10권(Propositions 23)에 나타납니다.

수세기 후, 유클리드의 알고리즘은 주로 천문학에서 생겨난 디오판틴 방정식을 풀고 정확한 달력을 만들기 위해 인도와 중국에서 독립적으로 발견되었습니다.

5세기 후반에 인도의 수학자이자 천문학자인 Aryabhata는 이 알고리즘을 "분쇄기"라고 표현했는데, 아마도 디오판틴 방정식을 푸는 데 효과가 있기 때문일 것입니다.

감사의 말:

Joan Jareo (Creamat) (lcm 추가)