보안을 그리다, 훈이

[Baekjoon/Python3] 5347번 LCM 본문

Programming/Python & Data Structures

[Baekjoon/Python3] 5347번 LCM

HooNeee 2020. 12. 5. 21:05

[Baekjoon/Python3] 5347번 LCM

 

www.acmicpc.net/problem/5347

 

5347번: LCM

첫째 줄에 테스트 케이스의 개수 n이 주어진다. 다음 n개 줄에는 a와 b가 주어진다. a와 b사이에는 공백이 하나 이상 있다. 두 수는 백만보다 작거나 같은 자연수이다.

www.acmicpc.net

 

def LCM(a, b):
    return (a * b) // GCD(a, b)

def GCD(a, b):
    if b % a:
        return GCD(b % a, a)
    else:
        return a

n = int(input())
for i in range(n):
    a, b = map(int, input().split())
    print(LCM(a, b))
저작자표시 (새창열림)

'Programming > Python & Data Structures' 카테고리의 다른 글

[Baekjoon/Python3] 5355번 화성 수학  (0) 2020.12.05
[Baekjoon/Python3] 5354번 J박스  (0) 2020.12.05
[Baekjoon/Python3/Text] 5339번 콜센터  (0) 2020.12.05
[Baekjoon/Python3/Text] 5338번 마이크로소프트 로고  (0) 2020.12.05
[Baekjoon/Python3] 5337번 웰컴  (0) 2020.12.05
'Programming/Python & Data Structures' Related Articles more
Comments