[백준/파이썬] 5347번 LCM 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 5347번 LCM
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

각 테스트케이스마다 두 수의 최소공배수(LCM)를 구하는 문제입니다.

코드

import sys;read=sys.stdin.readline
def gcd(a,b):
    while b>0:a,b=b,a%b
    return a
for T in range(int(read())):
    a,b=map(int,read().split())
    print(a*b//gcd(a,b))

설명

유클리드 호제법으로 최대공약수 gcd를 구하고 LCM = a*b/gcd 공식을 적용합니다.

---

• 백준 문제풀이 전체 목록 보기

---