[6/21] 1934 (최소공배수)

이경준·2021년 6월 21일
0

코테

목록 보기
42/140
post-custom-banner

문제

내 코드

import math

n = int(input())

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

로직

  1. 두 수의 곱을 최대공약수로 나눠준다.
profile
The Show Must Go On

0개의 댓글