백준 1934 파이썬 gcd와 lcm

백준 1934 - 최소공배수

문제

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

1934번: 최소공배수

1934번

답안 코드 :

import math

# 최소공배수 계산하는 함수
def lcm(a, b):
    return a * b // math.gcd(a, b)

T = int(input())

# 각 테스트 케이스에 대해 최소공배수 계산 및 출력
for _ in range(T):
    A, B = map(int, input().split())
    result = lcm(A, B)
    print(result)

 

백준 / 문제 / 단계별로 풀어보기 / 15단계 약수, 배수와 소수 2

생각 :

# 최대공약수만 구해도 최소공배수를 바로 알 수 있습니다.
# # 최소공배수 계산하는 함수
# def lcm(a, b):
#     return a * b // math.gcd(a, b)