BOJ/백준-1934-python

문제📖

풀이🙏

• 첫째 줄에 테스트 케이스의 개수 T가 주어진다.
• 둘째 줄부터 T개의 줄에 걸쳐서 A와 B가 주어진다.
• 두 자연수 A와 B의 최소공배수를 구하는 프로그램을 작성하라.

코드💻

# boj, 1934 : 최소공배수, python3
# 정수론 및 조합론
import sys

def gcd(x, y):
    while y:
        x, y = y, x % y
    return x

def lcm(x, y):
    return x * y // gcd(x,y)

def solution(num):
    result = []
    
    for _ in range(num):
        A, B = map(int, sys.stdin.readline().split())
        result.append(lcm(A, B))

    return '\n'.join(map(str, result))

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

print(solution(T))

결과😎

출처 && 깃허브📝

https://www.acmicpc.net/problem/1934
github