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

• 문제
  • 2609번: 최대공약수와 최소공배수
• 해설

import sys

m, n = list(map(int, sys.stdin.readline().split()))
if n > m:
    m, n = n, m

def get_gcd(a, b):
    if b == 0:
        return a
    else:
        return get_gcd(b, a % b)

gcd = get_gcd(m, n)
print(get_gcd(m, n))
print(int((m * n) / gcd))

• 포인트
  • 유클리드 호제법