백준(Python) 13241번 최소공배수 풀이

Python으로 구현한 13241번 최소공배수 문제 풀이입니다.

 

https://www.acmicpc.net/problem/13241

13241번: 최소공배수

---

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

def gcd(a, b) :
  if b == 0 :
    return a
  else :
    return gcd(b, a % b)

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

 

a와 b를 입력받아 gcd( ) 를 통해 두 수의 최대공약수를 구하고 최종적으로 a * b // gcd(a, b) 와 같이 작성하여 출력한다.