Euclidean Algorithm GCD

애니메이션 유클리드 알고리즘 최대 공약수 "분쇄기"

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

최대 공약수.

분수를 줄이는 데 유용합니다.

보이는 유클리드 알고리즘

GCD (최대 공통 인자 (gcf), 최대 공통 인자 (hcf), 최대 공통 측정 (gcm) 또는 가장 큰 공통 제수라고도 함).

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

재귀 알고리즘

그리고 GCD에서 추론 한 최소 일반 다중성 :

lcm (a, b) = a * b / gcd (a, b)

gcd (Euclidean Algorithm) 재귀 코드를 이해하는 데 유용합니다 : (Java)

int gcd (int m, int n) {

    if (0 == n) {

        m를 돌려 보내라.

    }그밖에{

        return gcd (n, m % n);

    }

}

기하학적 시각화가 추가되었습니다.

가까운 수학 정원에서 오는 민들레에 의해 실행 된 알고리즘

유클리드 알고리즘의 역사 :

( "분쇄기")

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

유클리드의 요소 (BC 300), 특히 책 7 (발의안 제 1-2) 및 제 10 권 (발의안 제 2-3)에 나와 있습니다.

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

5 세기 후반, 인도의 수학자이자 천문학자인 Aryabhata는 알고리즘을 "분쇄기"라고 설명했습니다. 이는 아마도 Diophantine 방정식을 풀 때의 효과 때문이었을 것입니다.

감사 인사 :

조안 자레 뇨 (크림 타트) (lcm 첨가)