관리 메뉴

솜씨좋은장씨

[BaekJoon] 5347번 : LCM (Python) 본문

Programming/코딩 1일 1문제

[BaekJoon] 5347번 : LCM (Python)

솜씨좋은장씨 2023. 3. 12. 14:31
728x90
반응형

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

 

5347번: LCM

첫째 줄에 테스트 케이스의 개수 n이 주어진다. 다음 n개 줄에는 a와 b가 주어진다. a와 b사이에는 공백이 하나 이상 있다. 두 수는 백만보다 작거나 같은 자연수이다.

www.acmicpc.net

👨🏻‍💻 문제 풀이

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

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

Comments