T-coding
백준 5347 LCM / Python 본문
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
'Baekjoon' 카테고리의 다른 글
| 백준 7569 토마토 / Python (0) | 2023.03.17 |
|---|---|
| 백준 25206 너의 평점은 / Python (0) | 2023.03.16 |
| 백준 4659 비밀번호 발음하기 / Python (0) | 2023.03.16 |
| 백준 1107 리모컨 / C++ (0) | 2022.11.30 |
| 백준 1188 음식 평론가 / C++ (0) | 2022.11.30 |
'Baekjoon' Related Articles
more
