최소공배수

❓문제

❗문제 정리

최소공배수 : (num1*num2)/gcd(num1, num2)

📑코드

t=int(input())#테스트 케이스 개수
test=[]
for _ in range(t):
    test.append(list(map(int,input().split())))

def gcd(a,b):
  if b==0:
    return a
  else:
    return gcd(b,a%b)
#a와 b의 최소공배수구하기
for t_ in test:
    print((t_[0]*t_[1])//gcd(t_[0],t_[1]))

📝코드 설명

🎖제출 결과

💡insight