title: "[프로그래머스] 최대공약수와 최소공배수 Python 파이썬 해설 (Level 1) - 이도훈"
cleanUrl: "programmers/12940"
description: "프로그래머스 Level 1 문제 [최대공약수와 최소공배수]의 풀이를 정리합니다."

문제 설명 및 제한사항

아이디어 및 해결 방법

코드

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    
    return a

def solution(n, m):
    g = gcd(n, m)
    return g, n*m/g

출처

프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges