문제설명 생각하기 gcd의 공식 생각하기 n과 m의 크기가 일정하지 않음으로 적절히 크기가 큰 수가 앞으로 오게 바꾸기 작은 수가 0이 아닐때까지 나눈다 유클리드호제법을 사용해 n, m = m,n%m 적용 GCD(최대공약수)를 구한다. LCM(최소공배수)공식을 적용 내 코드 부가설명 최대공약수와 최소 공배수를 구하는 문제이다. 먼저 GCD와 LCM의 공식을 알고 있어야 풀 수 있는 문제이다. (a>b 일때) GCD(최대공약수)는 a , b = b, a%b 를 반복연산 하다가 b