2609
-
[백준] 2609번_최대공약수와최소공배수Study/알고리즘 2020. 2. 14. 18:05
문제 링크 : https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를,둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net def GCD(a,b): if b==0: return a else: return GCD(b,a%b) a,b = map(int,input().split()) gcd = GCD(a,b) print(gcd) print(a*b//gcd) 유클리드 호제법을 재귀함수로 구현하여 짰다.