[Python] 백준 풀기 1934 - 최소공배수

파이썬 백준 1934번

브론즈 1

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

1934번: 최소공배수

 

 

 

 

 

문제 보기

분류: 수학, 정수론, 유클리드 호제법

 

 

 

 

 

코드 보기

import sys
inputdata = sys.stdin.readline

# 두 수의 최대 공약수를 계산하는 함수
def greatestCommonDivisor(num1, num2):
    while num2:
        num1, num2 = num2, num1 % num2
    return num1

# 두 수의 최소 공배수를 계산하는 함수
def leastCommonMultiple(num1, num2):
    return num1 * num2 // greatestCommonDivisor(num1, num2)

if __name__ == "__main__":
    # 첫 번째 줄에서 정수 n을 입력받음
    n = int(inputdata())
    
    # n번의 반복을 통해 n쌍의 숫자를 처리하고 최소 공배수를 출력
    for i in range(0, n):
        # 한 줄에서 두 개의 정수를 읽어와서 num1, num2 변수에 할당
        num1, num2 = map(int, inputdata().split())
        
        # 두 수의 최소 공배수를 계산하여 result 변수에 할당
        result = leastCommonMultiple(num1, num2)
        
        # 결과를 출력
        print(result)