17087_숨바꼭질(C++)

유클리드호제법최대공약수(GCD)유클리드호제법

1934_최소공배수(C++)

2609번과 비슷한 풀이이다. 2609번 풀이 참고. 유클리드 호제법을 이용하여 gcd를 구한 후, gcd를 이용하여 lcm을 구해준다....

최소공배수(LCM)최대공약수(GCD)유클리드호제법유클리드호제법