[백준][1934] 최소공배수

• 문제
  • 1934번: 최소공배수
• 해설

import sys

test_case_count = int(sys.stdin.readline())

def get_gcd(less, larger):
    if larger == 0:
        return less
    else:
        return get_gcd(larger, less % larger)

for i in range(test_case_count):
    a, b = [int(x) for x in sys.stdin.readline().split()]
    if b > a:
        a, b = b, a
    gcd = get_gcd(a, b)
    print(int((a * b) / gcd))

• 포인트
  • 쉬움