tose33

https://www.acmicpc.net/problem/2436 2436번: 공약수 첫째 줄에 두 개의 자연수가 빈칸을 사이에 두고 주어진다. 첫 번째 수는 어떤 두 개의 자연수의 최대공약수이고, 두 번째 수는 그 자연수들의 최소공배수이다. 입력되는 두 자연수는 2 이상 100,0 www.acmicpc.net 최대공약수 (GCD, Greatest Common Divisor) : 유클리드 호제법으로 구함 최소공약수 (LCM, Least Common Multiple) : 두 수 A, B에 대하여 A x B = LCM x GCD 이다. 이 문제는 LCM과 GCD는 주어지고 두 수 A와 B를 찾는 것이다. A x B = LCM x GCD 식에서 A의 약수를 a라고 하면 A = a x GCD이고, 마찬가지로 B..