728x90
문제
두 수 a와 b가 주어졌을 때, a와 b의 최소 공배수를 구하는 프로그램을 작성하시오.
https://www.acmicpc.net/problem/5347
입력
첫째 줄에 테스트 케이스의 개수 n이 주어진다.
다음 n개 줄에는 a와 b가 주어진다.
a와 b사이에는 공백이 하나 이상 있다.
두 수는 백만보다 작거나 같은 자연수이다.
출력
각 테스트 케이스에 대해서 입력으로 주어진 두 수의 최소공배수를 출력한다.
예제
# input
3
15 21
33 22
9 10
# output
105
66
90문제 풀이
# 유클리드 호제법을 사용하여 두 숫자의 최대공약수를 계산하는 함수
def gcd(a, b):
while b != 0:
a, b = b, a%b
return a
# 입력 받기
n = int(input())
for _ in range(n):
# 두 수 입력 받기
a, b = map(int, input().split())
# 두 수의 최대 공약수 구하기
g = gcd(a, b)
# 최대 공약수 활용하여 최소 공배수 구하기
print(f'{a*b//g}')파이썬을 독학하시는 분들에게 도움이 되길 바라며,
혹 더 좋은 방법이 있거나 오류가 있다면 편하게 말씀 부탁드립니다.
728x90
