[알고리즘][백준] 1934번 최소공배수

1934번: 최소공배수

두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있

www.acmicpc.net

math.gcd : 최대공약수

math.lcm : 최소공배수

import sys

import math

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

for _ in range(n):

a, b = map(int, sys.stdin.readline().split())

print(math.lcm(a, b))

[알고리즘][백준] 6588번 골드바흐의 추측 - 파이썬(python) 풀이 (3)	2024.02.29
[알고리즘][백준] 1929번 소수 구하기 - 파이썬(python) 풀이 (1)	2024.02.28
[알고리즘][백준] 2609번 최대공약수와 최소공배수 - 파이썬(python) 풀이 (1)	2024.02.27
[알고리즘][백준] 11656번 접미사 배열 - 파이썬(python) 풀이 (0)	2024.02.27
[알고리즘][백준] 10824번 네 수 - 파이썬(python) 풀이 (0)	2024.02.27

잡화기록