백준 (boj) 파이썬 - 2609번 : 최대공약수와 최소공배수

문제 링크 : https://www.acmicpc.net/problem/2609

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

 

 

개념정리 :   https://infinitt.tistory.com/232

알고리즘 (1) - 수학 (sw 역량 테스트 준비)

 

 

파이썬 코드

a,b = map(int,input().split())

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

def lcm(a, b) :
    g = gcd(a,b)
    return int(g*(a/g)*(b/g))

print(gcd(a,b))
print(lcm(a,b))