728x90
문제
두 정수 a와 b 최소공배수는 두 수의 공통된 배수 중 가장 작은 수이고, 최대공약수는 두 수의 공통된 약수중 가장 큰 수이다.
a와 b가 주어졌을 때, 최소공배수와 최대공약수를 구하는 프로그램을 작성하시오.
https://www.acmicpc.net/problem/2702
입력
첫째 줄에 테스트 케이스의 개수 T(1<=T<=1,000)가 주어진다. 각 테스트 케이스는 두 정수 a와 b로 이루어져 있고, 공백으로 구분되어 있다. (1 <= a,b <= 1,000)
출력
각 테스트 케이스에 대해 최소공배수와 최대공약수를 차례대로 출력한다.
예제
# input
3
5 10
7 23
42 56
# output
10 5
161 1
168 14문제 풀이
import sys
input = sys.stdin.readline
T = int(input())
for _ in range(T):
a, b = map(int, input().split())
for i in range(min(a,b), 0, -1):
if a % i == 0 and b % i == 0:
gcd = i
lcm = a * b // gcd
break
print(lcm, gcd)import sys
input = sys.stdin.readline
T = int(input())
def gcd(a, b):
while b:
a, b = b, a % b
return a
for _ in range(T):
a, b = map(int, input().split())
gcd_value = gcd(a, b)
lcm_value = a * b // gcd_value
print(lcm_value, gcd_value)파이썬을 독학하시는 분들에게 도움이 되길 바라며,
혹 더 좋은 방법이 있거나 오류가 있다면 편하게 말씀 부탁드립니다.
728x90
