문제 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 정답 소스코드 (Python) def gcd(x,y): while(y): x,y=y,x%y return x num1,num2=map(int,input().split()) result=gcd(num1,num2) print(result) print(int(num1*num2/result)) 풀이 (Python) 이 문제는 최대공약수를 구하는 방법을 모른다면 힘든 문제이다. 두 수의 각자 약수를 구한 후 비교하여 최대공약수를 구하게 되면, 시간초과가 발생한다. 알고리즘 공부를 하게 되면 처음으로 수학 파트를 공부하게 되는데 이때 ..
