Baekjoon
백준 5347 LCM / Python
Tcoding
2023. 3. 16. 12:20
728x90
728x90
https://www.acmicpc.net/problem/5347
5347번: LCM
첫째 줄에 테스트 케이스의 개수 n이 주어진다. 다음 n개 줄에는 a와 b가 주어진다. a와 b사이에는 공백이 하나 이상 있다. 두 수는 백만보다 작거나 같은 자연수이다.
www.acmicpc.net
풀이
더보기
def gcd(a, b):
while b:
a, b = b, a % b
return a
n = int(input())
for _ in range(n):
a, b = map(int, input().split())
print((a * b) // gcd(a, b))
728x90
300x250