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

개발윗미 2021. 10. 21. 11:57

Python으로 구현한 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

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) 와 같이 작성하여 출력한다.