[알고리즘] 최대공약수(GCD), 최소공배수(LCM), 유클리드 호제법 알고리즘

최대공약수 GCD(Greatest Common Divisor) 최대공약수는 두 자연수가 공통으로 갖는 약수들 중에서 가장 큰 값을 의미한다. 예를들어 24와 18 있다고 해보자. 최대공약수는 6이 된다. 최소공배수 LCM(Least Common Multiple) 최소공배수는 두 자연수들의 배수들 중에서 공통된 가장 작은수를 말한다. 참고로 최소공배수는 최대공약수를 통하여 바로구할 수 있다. 최소공배수 = 두 자연수의 곱 / 최대공약수 가 적용된다. 예를 들어 24와 18의 최소공배수는 72 이다. 유클리드 호제법 (Euclidean Algorithm) 유클리드 알고리즘은 2개의 자연수 의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란 말은 두 수가 서로 상대방 수를 나누어..........

[알고리즘] 최대공약수(GCD), 최소공배수(LCM), 유클리드 호제법 알고리즘에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [알고리즘] 최대공약수(GCD), 최소공배수(LCM), 유클리드 호제법 알고리즘