백준 2609. 최대공약수와 최소공배수 [Python]

• 문제 : 최대공약수와 최소공배수
• 난이도 : 실버 5
• 언어 : Python
• 문제 링크 : https://www.acmicpc.net/problem/2609

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

N, M = map(int,input().split())

C = max(N, M)
P_C = 1
while C > 0:
    if N % C == 0 and M % C == 0:
        N = N // C
        M = M // C
        P_C = P_C * C
    C -= 1

print(P_C)
print(N*M*P_C)