[코드트리] 최대공약수 구하기

🍒 문제 링크

https://www.codetree.ai/missions/5/problems/find-the-greatest-common-divisor/explanation

 

🍒 문제 분석

min(a,b) 부터 -1씩 빼가며 나머지 == 0 인 값 구하기 

 

🍒 코드

코드 입력

 

🍓 내 해결 과정

n, m = map(int,input().split())

def divi_(n,m):
    for i in range(min(n,m),0,-1):
        if n%i == 0 and m%i == 0:
            return(i) #print(i)

divi_(n,m) #print(divi_(n,m)) ?

def 안에 return 했으면 print(divi_(n,m)) 

def 안에 print 했으면 divi_(n,m) 만 하면 됨! 

 

함수 안에 print 였으면 return 까지 넣어야 그냥 공약수 출력 되는 것 막을 수 있음

🌽 다른 사람 코드

n, m = tuple(map(int, input().split()))


# n과 m의 최대공약수를 반환합니다.
def find_gcd(n, m):
    gcd = 0
    for i in range(1, min(n, m) + 1):
        if n % i == 0 and m % i == 0:
            gcd = i

    print(gcd)


find_gcd(n, m)

 

변수를 하나 더 배정해서 혼선 방지. 

 

🍉 깨달은 점 및 정리

 

gcd = 0 을 넣음으로서 쓰레기값 초기화