백준 1934 파이썬 python : 최소공배수 @@황소처럼 우직하게@@ 숏코딩

숏코딩

import sys
input = sys.stdin.readline

def gcd(a, b):
    return gcd(b, a % b) if b else a
def lcm(a, b):
    return a * b // gcd(a, b)

t = int(input())
for i in range(t):
    a, b = map(int, input().split())
    print(lcm(a, b))

설명은 아래 글 참고!!

백준 2609 파이썬 python : 최대공약수와 최소공배수 @@황소처럼 우직하게@@ [유클리드 호제법 알고리즘][gcd][lcm]