MCD Euclides

#Dise˜nar un programa para obtener el maximo comun divisor segun el algoritmo de Euclides

print("Dame 2 numeros que no sean primos entre si, ¿quieres?")
a=int(input("Dame el primero "))
b=int(input("Dame el segundo "))
r=1
while r!=0:
    r=a%b
    a=b
    b=r
print("El maximo comun divisor es %d" %(a))