[유클리드 알고리즘] 최대공약수와 최소공배수

http://hsdevelopment.tistory.com/111

최소공배수 * 최대공약수 = p * q

int gcd(int p, int q)
{
    if (q == 0) return p;
    return gcd(q, p%q);
}