최대공약수 최소 공배수 (공식)

최대 공약수 구하는 공식과 최소 공배수 구하는 공식

[최대 공약수]

int GCD(int a, int b) { return (b==0)?a : GCD(b, a%b); }

[최소 공배수]

int LCM(int a, int b) { return (a*b) / GCD(a,b); }

끝.....

ㅎㅎ