[백준 알고리즘] 2609번, 최대공약수와 최소공배수
문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 풀이 def gcd(a,b): if b==0: return a else: return gcd(b, a%b) def lcm(a,b): t = gcd(a,b) return t*a//t*b//t n,m = map(int,input().split()) print(gcd(n,m)) print(lcm(n,m))
2020. 12. 17.
