[백준/파이썬] 1934번 최소공배수 풀이

---

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

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 1934번 최소공배수
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

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

코드

def gcd(a, b):
    while b != 0:
        a, b = b, a%b
    return a

for _ in range(int(input())):
    a, b = map(int, input().split())
    print(int(a*b/gcd(a,b)))

설명

유클리드 호제법으로 최대공약수 gcd(a,b)를 구하고,

lcm(a,b) = a*b / gcd(a,b)

공식을 사용해 최소공배수를 출력합니다.

---

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

---