[ALG] 유클리드 호제법(Euclidean algorithm)
유클리드 호제법이란? 유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이다. 유클리드 호제법을 정리하기 전, 최대공약수와 최소공배수의 개념을 먼저 정리 후 단계를 밟아가자. 최대공약수(GCD) 두 수 이상의 여러 수의 공통된 약수를 의미하며, 두 수 이상의 여러 수의 공약수 중 최대인 수를 가리킨다. //최대 공약수 let num1 = 30; let num2 = 18; let gcd = 1; let cdArr = [1, ]; let funcGCD = (nu1, nu2) => { for (let i=2; i { while(true) { //주어진 두 수의 공통된 배수를 구해야 하기 때문에, 배수를 ..
