본문 바로가기
백준 문제풀이

baekjoon - python - 13241

by winston1214 2020. 9. 14.
반응형

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

# @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

댓글