Algoritmo de Euclides em Python.

gistfile1.txt

def rmdc(a, b):
    return b and rmdc(b, a%b) or a

def mdc(a, b):
    while a:
        a, b = b%a, a
    return b

if __name__ == '__main__':
    a = input("Informe o primeiro valor: ")
    b = input("Informe o segundo valor: ")
    print "Valor final: %s" % rmdc(a, b)