2609

날짜 : 2022. 10. 01

사용 언어 : python

 

문제

 

코드

import sys

def gcd(a, b): # a > b, 최대공약수
    while b > 0:
        tmp = a
        a = b
        b = tmp % b
    return a
def lcd(a, b): # 최소공배수
    return int(a * b / gcd(a, b))

m, n = map(int, sys.stdin.readline().split())
if m < n : m, n = n, m
print(gcd(m, n))
print(lcd(m, n))

 

 

알게된 점

- 알바하면서 최대공약수, 최소공배수 문제를 풀다가 도저히 이해가 되지 않아 유클리드 호제법 공부할겸 풀이한 문제

- 

 

 

참고 사이트

-