반응형
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
# @Author YoungMinKim
# baekjoon
def gcd(a,b):
if a<b:
a,b=b,a
while b!=0:
a,b= b,a%b
return a
def lcm(a,b):
return a*b // gcd(a,b)
a,b= map(int,input().split())
print(lcm(a,b))
반응형
'백준 문제풀이' 카테고리의 다른 글
| baekjoon - python - 14645 (0) | 2020.09.14 |
|---|---|
| baekjoon - python - 13752 (0) | 2020.09.14 |
| baekjoon - python - 11866 (0) | 2020.09.14 |
| baekjoon - python - 2164 (0) | 2020.09.13 |
| baekjoon - python - 11942 (0) | 2020.09.13 |
댓글