[프로그래머스] 최대공약수와 최소공배수

def solution(n, m):
    def gcd(x,y):
        while(y):
            x,y = y, x%y
        return x
        
    def lcm(x,y):
        result = (x*y)//gcd(x,y)
        return result
    
    x = gcd(n,m)
    y = lcm(n,m)
    return (x,y)

유클리오 호제법을 이용한 방법이다.