[파이썬] 최대공약수 GCD 를 구하는 함수를 작성하고 테스트하는 프로그램을 작성하시오

공부하시는대에 도움이 됐으면 좋겠습니다.

답안코드 확인해주세요!

 

def gcd(a, b):
    gcd=1
    i=2
    
    while i<=a and i <=b:
        if a%i ==0 and b%i==0:
            gcd=i
        i=i+1
        
    
    return gcd
x = int(input("첫 번째 정수 : "))
y = int(input("두 번째 정수 : "))

print(gcd(x,y))