Python 135제] 파이썬 EXPRESS CHAPTER 5. Programming 09 p247

출처 : 반크_세계유산 창덕궁

 

참고풀이]

def GCD(a, b):
    gcd=1 
    Min=b if a>b else a

    for i in range(2,Min+1):
        if a%i == 0 and b%i == 0:
            gcd=i 

    return gcd 

N1 = int(input("첫 번째 정수: "))
N2 = int(input("두 번째 정수: "))

print(GCD(N1, N2))

 

 

참고풀이 결과]

 

 

 

 

 

 

대한민국의 아름다운 영토, 독도의 봄