[python] 백준 1934번 최소공배수알고리즘/백준2022. 3. 6. 23:37
Table of Contents
문제 풀이
python의 내장 라이브러리 중 math 라이브러리에는 최대공약수를 구할 수 있는 함수들이 들어있다.
from math import gcd
위와 같이 한 줄이면 최대공약수를 구할 수 있는 함수를 불러와 쓸 수 있다.
최대공약수와 최소공배수는 밀접한 관계를 갖고 있다.
최대공약수를 구하면 최소공배수는 덤으로 구할 수 있다.
입력으로 들어온 두 수의 곱에서 두 수의 최대공약수로 나누면 그게 최소공배수이다.
완성된 코드!!👍😊
from math import gcd
def lcm(x, y):
return x * y // gcd(x, y)
t = int(input())
for _ in range(t):
A, B = map(int, input().split())
print(lcm(A, B))
'알고리즘 > 백준' 카테고리의 다른 글
[python] 백준 10867번 중복 빼고 정렬하기 (0) | 2022.03.08 |
---|---|
[python] 백준 1312번 소수 (0) | 2022.03.07 |
[python] 백준 11399번 ATM (0) | 2022.03.03 |
[python] 백준 13699번 점화식 (0) | 2022.03.02 |
[python] 백준 2729번 이진수 덧셈 (0) | 2022.03.01 |
@펄찌 :: Pearl's Story
펄의 일상이 궁금한 사람 요기~
즐거운 하루 되셨으면 좋겠습니다😊