유클리드 호제법

2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘.
호제법: 두 수가 서로 상대방 수를 나누어 결국 원하는 수를 얻는 것

12, 8
12 = 8x1 +4
8 = 4x2 + 0
최대공약수는 4

function solution(a, b) {
    var r;
    for(var ab = a*b;r = a%b ;a=b,b=r){}
    return [b,ab/b];
}

재귀를 이용하는 법
m>=n>0 일 때

function GCD(m,n){
	if(n===0)return m;
    return GCD(n,m%n);
}
GCD(m,n)