개발일지/Algorithm
백준 - 2436 공약수 [유클리드 호제법]
2436번: 공약수 첫째 줄에 두 개의 자연수가 빈칸을 사이에 두고 주어진다. 첫 번째 수는 어떤 두 개의 자연수의 최대공약수이고, 두 번째 수는 그 자연수들의 최소공배수이다. 입력되는 두 자연수는 2 이상 100,0 www.acmicpc.net 해당 문제는 최대공약수와 최소공배수가 주어지면, 주어진 최대공약수와 최소공배수를 만족시키는 두 수 A, B 중 A + B가 가장 작은 경우를 찾는 문제입니다. 접근 전략 A X B 는 최대공약수 X 최소공배수 와 같습니다. 완전탐색으로 가능한 모든 경우의 수를 찾는다. 최대공약수의 배수들을 탐색한다. 최대공약수의 배수들 중 A X B 와 나누어 떨어지는 경우를 찾는다. 주어진 최대공약수와 탐색하는 수의 최대공약수가 같은 경우를 찾는다. (유클리드 호제법으로 최대..
