[백준] 5347 LCM

📖 문제

https://www.acmicpc.net/problem/5347

💻 내 코드

def myGdc(a, b):
    while b>0:
        a, b=b, a%b
    return a
        
n=int(input())

for i in range(n):
    a, b=map(int, input().split())
    x=myGdc(a, b)
    print((a*b)//x)

💡 추가

유클리드 호제법

• a와 b의 최대공약수는 a를 b로 나눈 나머지와 b의 최대공약수와 같다

def gdc(a, b):
    while b>0: #b가 0이 될 때까지 반복
        a, b=b, a%b
    return a