[알고리즘][Python] 백준(BOJ) 13241 최소공배수_파이썬

 

13241 최소공배수    www.acmicpc.net/problem/13241

13241번: 최소공배수

 

 

문제 풀기 전 공부할 것 : 수학, 정수론, 유클리드 호제법

 

 

 

 

 

 

 

풀이

<내용>

• 두 수를 a, b로 입력받는다.
• a와 b의 최소공배수는 a x b / gcd(a, b)[a, b의 최대공약수]이다.
• 따라서 a, b의 최대공약수를 함수 gcd를 이용해서 구한다.
• 그리고 a x b / gcd(a, b)를 출력한다.

 

 

<코드>

a, b = map(int, input().split())

def gcd(a, b):
    while b:
        mod = b
        b = a % b
        a = mod
    return a

print(a*b//gcd(a, b))