카테고리 없음
[파이썬/Python] 백준 알고리즘 및 풀이 2609번 최대공약수와 최소공배수
✋ [파이썬/Python] 백준 알고리즘 및 풀이 2609번 최대공약수와 최소공배수 ⚡️ 백준 문제풀이 📌 백준 2609번 최대공약수와 최소공배수 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net [Python Code] # 2609번 최대공약수와 최소공배수 a,b = map(int, input().split()) def gcd(x, y): if y == 0: return x else: return gcd(y, x%y) result = gcd(a,b) print(result) print(int((a*b)//res..