취준생의 코딩테스트 연습기

[백준] 1934번 최소공배수 / 파이썬(python) 본문

코딩테스트/백준

[백준] 1934번 최소공배수 / 파이썬(python)

Jiwon_C 2021. 3. 30. 20:36

# 문제 링크

www.acmicpc.net/problem/1934

 

1934번: 최소공배수

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

www.acmicpc.net

# Soultion

유클리드호제법을 이용하여 최대공약수를 구한 뒤, 최소공배수를 구한다.

1
2
3
4
5
6
7
8
9
10
11
12
k = int(input())
 
for _ in range(k):
    a,b = map(int,input().split())
    n1 = a
    n2 = b
    while n2!=0:
        temp = n1
        n1 = n2
        n2 = temp%n2
   
    print(a*b//n1)
 cs

'코딩테스트 > 백준' 카테고리의 다른 글

[백준] 1931번 회의실 배정 / 파이썬(python)  (0) 2021.04.08
[백준] 11047번 동전 0 / 파이썬(python)  (0) 2021.04.07
[백준] 2609번 최대공약수와 최소공배수 / 파이썬(python)  (0) 2021.03.29
[백준] 1037번 약수 / 파이썬(python)  (0) 2021.03.26
[백준] 5086번 배수와 약수 / 파이썬(python)  (0) 2021.03.26
'코딩테스트/백준' Related Articles more
Comments