Algorithm/BOJ
[python 파이썬] 백준 5347번 LCM
징늬2
2021. 5. 8. 22:00
반응형
5347번: LCM
첫째 줄에 테스트 케이스의 개수 n이 주어진다. 다음 n개 줄에는 a와 b가 주어진다. a와 b사이에는 공백이 하나 이상 있다. 두 수는 백만보다 작거나 같은 자연수이다.
www.acmicpc.net
최소공배수 구하는 문제이다
라이브러리를 사용하면 쉽게 풀 수 있는 문제다
from math import gcd
def lcm(x,y):
return x*y // gcd(x,y) # 최대공약수
n = int(input())
for _ in range(n):
a,b = map(int,input().split())
print(lcm(a,b))
[Python] 최대공약수, 최소공배수, N개의 최소공배수
최대공약수 (Greatest Common Divisor) 최대공약수는 주어진 두 수 x, y에서 x의 약수이면서 y의 약수인 수 중 최대값을 의미합니다. 최대공약수를 구하는 간단한 방법은 1에서 x와 y 중 작은 값의 범위
brownbears.tistory.com
반응형