[BaekJoon] 5347번 : LCM (Python)

코딩 1일 1문제! 오늘의 문제는 백준의 LCM 입니다.

5347번: LCM

👨🏻‍💻 문제 풀이

a 와 b 를 곱한 값을 a 와 b 의 최대공약수로 나누면 최소공배수입니다.

최대공약수를 구하는데에는 math 의 gcd 를 활용했습니다.

👨🏻‍💻 코드 ( Solution )

from math import gcd

def LCM(a, b):
    return a * b // gcd(a, b)

if __name__ == "__main__":
    for _ in range(int(input())):
        a, b = map(int, input().split())

        print(LCM(a=a, b=b))

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07