euclidean-algorithm

[BOJ] 2436 | 공약수

GCD × LCM = a × b라는 관계와 유클리드 호제법을 이용해, √(GCD·LCM)까지만 탐색하며 합이 최소인 두 수를 찾습니다. (KOI 2011)