최대공약수와 최소공배수

def solution(n, m):
    a= max(n,m)
    def com(n,m):
        for i in range(a+1,0,-1):
            if n%i==0 and m%i==0:
                return i

    def com2(n,m):
        for j in range(a,(n*m)+1):
            if j %n==0 and j%m==0:
                return j

    x=com(n,m)
    y=com2(n,m)
    answer = [x,y]
    return answer

이 문제는 어려웠다 최대공약수 최소 공배수에대한 것을 어떻게 표현할까

여기서 배운점 함수내에 함수 만들기와 return 함수를 쓰면 함수 중간에 그만 둘수 있다는 점을 알았다.

 

다른 사람들의 풀이중 유클리드 호제법 이런게 있으니 알아두자

yongku.tistory.com/entry/%ED%8C%8C%EC%9D%B4%EC%8D%ACPython-%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%EC%99%80-%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98