Today
Total
07-01 02:55
관리 메뉴

T-coding

백준 5347 LCM / Python 본문

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
저작자표시

'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