https://www.acmicpc.net/problem/13241
13241번: 최소공배수
정수 B에 0보다 큰 정수인 N을 곱해 정수 A를 만들 수 있다면, A는 B의 배수이다. 예: 10은 5의 배수이다 (5*2 = 10) 10은 10의 배수이다(10*1 = 10) 6은 1의 배수이다(1*6 = 6) 20은 1, 2, 4,5,10,20의 배수이다. 다
www.acmicpc.net
# 13241 - Python 3
import sys
input = sys.stdin.readline
a, b = map(int, input().split())
gcd = 1 # gcd = 최대공약수
for i in range(2, min(a, b) + 1):
if a % i == 0 and b % i == 0:
gcd = i
lcm = a * b // gcd # lcm = 최소공배수
print(lcm)'코딩' 카테고리의 다른 글
| [Python] 백준 #2485. 가로수 (0) | 2023.03.20 |
|---|---|
| [Python] 백준 #1735. 분수 합 (0) | 2023.03.20 |
| [Python] 백준 #1934. 최소공배수 (0) | 2023.03.20 |
| [Python] 백준 #1271. 엄청난 부자2 (0) | 2023.03.20 |
| [Python] 백준 #25501. 재귀의 귀재 (0) | 2023.03.20 |