[알고리즘] 최대 공약수 & 최소 공배수

// 최대 공약수
static int GCD(int a, int b) {
		while(b > 0) {
			int temp = a;
			a = b;
			b = temp%b;
		}
		return a;
}

// 최소 공배수
// a*b할때 int 범위 초과할 수 있으니 유의해야 한다.
static int LCM(int a, int b) {
		return (a*b)/GCD(a, b);
}