[백준] 2609번: 최대공약수와 최소공배수 (python)

2609번: 최대공약수와 최소공배수

---

문제 )
두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.

 

입력 :

첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.

 

출력 :

첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.

 

 

풀이)

 

a, b = map(int, input().split(' '))
 
GCD = [] #공약수의 리스트
for i in range(1, min(a, b)+1):
    if a % i == 0 and b % i == 0:
        GCD.append(i)
c = int(max(GCD))
print(c)
 
LCM = b*int(a/c) #최소공배수 구하기.
print(LCM)

---

출처 : https://www.acmicpc.net/problem/2609

2609번: 최대공약수와 최소공배수