![[파이썬/Python] 백준 알고리즘 및 풀이 2609번 최대공약수와 최소공배수 포스팅 썸네일 이미지](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2Fb4nC0x%2FbtrJmsx7Vzv%2FAAAAAAAAAAAAAAAAAAAAALPelz9i8Rs8mOypH00orzrcI7Frqgr8RjQ4uDbdU-O-%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1753973999%26allow_ip%3D%26allow_referer%3D%26signature%3D%252FhE5JgO6vVRSJ3CA%252B%252FpdTZ8PDwc%253D)
카테고리 없음
[파이썬/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..