(Python) - BOJ(2609번) : 최대공약수와 최소공배수

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

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

---

• 해설 : 

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

 

 

 

---

• 풀이 :

최대공약수와 최소공배수를 계산하는 문제이다.

 

 

 

---

• 소스코드 : 

 

import sys
input = sys.stdin.readline
 
def Euclidean(A,B):
    if A % B == 0:
        return B
    else:
        return Euclidean(B,A%B)
 
if __name__ == "__main__":
    A,B = map(int,input().split())
    GCD = Euclidean(A,B)
    print(GCD)
    print((A*B)//GCD)