홍우진의 개발 일기장
[백준] 5347번: LCM/ 파이썬 본문
728x90
반응형
문제 링크
https://www.acmicpc.net/problem/5347
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))코드 해석
math의 gcd 함수를 사용하고 유클리드 호재법을 적용 하여 최대공약수를 구한다.
728x90
반응형
'알고리즘 > 백준' 카테고리의 다른 글
| [백준] 2828번: 사과 담기 게임/ 파이썬 (0) | 2022.08.27 |
|---|---|
| [백준] 16435번: 스네이크버드/ 파이썬 (0) | 2022.08.26 |
| [백준] 10994번: 별 찍기 - 19/ 파이썬 (0) | 2022.08.24 |
| [백준] 2670번: 연속부분최대곱/ 파이썬 (0) | 2022.08.23 |
| [백준] 1059번: 좋은 구간/ 파이썬 (0) | 2022.08.22 |
Comments