백준 2609번 파이썬

n,m = map(int, input().split())

# 임의의 n, m 중 max, min의 값을 찾는다.

_max, _min = max(n, m), min(n, m)

    # min의 값이 0보다 크면

while _min:

    _max, _min = _min, _max%_min

print(_max, int(n * m / _max))

수학적으로 최소공배수와 최대공약수를 어떻게 구하는지 알아야지 풀 수 있는 문제.

코테라면 저 공식정도는 주지 않을까..