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

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

---

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

---

정말 문제제목 그대로 최대공약수를 구하고 구한 최대공약수(max(result))를 이용해서 최소공배수를 구했다.

아직 내 머리에서는 주어진 문장 그대로? 해석해서 푸는게 덜 어려운가보다,,

나중엔 최대공약수, 최소공배수를 함수로 쉽게 구해야지ㅠ_ㅠ

import sys
A=list(map(int, sys.stdin.readline().split()))
result=[]
for i in range(1,min(A)+1):
    if not A[0]%i:
        if not A[1]%i:
            result.append(i)
print(max(result))
print((A[0]//max(result))*(A[1]//max(result))*max(result))