1934번: 최소공배수
두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있
www.acmicpc.net
유클리드 호제법,,,기억이 안났다. ㅋㅋㅋㅋㅋㅋ
그래서 이전에 풀었던 2609문제를 다시 보며 적용해주었다..!
#최소공배수
t = int(input())
for _ in range(t):
x, y = map(int, input().split(' '))
a, b = x, y
while b!=0:
r = a % b
a, b = b, r #유클리드 호제법
print(int(x * y / a))[백준_python] 최대공약수와 최소공배수 || 2609 (유클리드 호제법)
www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 유클리
dmaolon00.tistory.com
반응형