문제📖
풀이🙏
- 첫째 줄에 테스트 케이스의 개수 T가 주어진다.
- 둘째 줄부터 T개의 줄에 걸쳐서 A와 B가 주어진다.
- 두 자연수 A와 B의 최소공배수를 구하는 프로그램을 작성하라.
코드💻
# boj, 1934 : 최소공배수, python3
# 정수론 및 조합론
import sys
def gcd(x, y):
while y:
x, y = y, x % y
return x
def lcm(x, y):
return x * y // gcd(x,y)
def solution(num):
result = []
for _ in range(num):
A, B = map(int, sys.stdin.readline().split())
result.append(lcm(A, B))
return '\n'.join(map(str, result))
T = int(sys.stdin.readline())
print(solution(T))결과😎
