최대공약수와 최소 공배수를 구하는 문제이다. 먼저 GCD와 LCM의 공식을 알고 있어야 풀 수 있는 문제이다.
(a>b 일때) GCD(최대공약수)는 a , b = b, a%b 를 반복연산 하다가 b가 0이 되면 a의 값이 GCD(최대공약수)이다. LCM(최소공배수)는 a*b/gcd(a,b) 공식이다. 하지만 코딩에선 /이 아닌 //을 사용한다.