M.C.D. Su utilidad para cifrados en criptografía

#!/usr/bin/python
# -*- coding: utf-8 -*-
print
print "Calculadora de numeros coprimos o primos relativos entre si"
print

x = input("Introduce el primer numero: ")   # INTRODUCIMOS LOS DOS NUMEROS A COMPROBAR
y = input("Introduce el segundo numero: ")
def mcd(a, b):
    if b == 0:
        return a
    else:
        return mcd(b, a%b)
#print mcd(x, y)
print
print "El Maximo Comun Divisor de ", x, "y ", y," es: ", mcd(x, y)
print
if mcd(x, y) == 1:
    print "Los numeros SON coprimos o primos relativos entre si"
else:
    print "Los numeros NO SON coprimos entre si"
print

def mcd(a, b):
    resto = 0
    while(b > 0):
        resto = b
        b = a % b
        a = resto
    return a
num1 = int(input("Introduce el primer numero: "))
num2 = int(input("Introduce el segundo numero: "))
print
print "El Maximo Comun Divisor de ", num1, " y " , num2, " es: ", mcd(num1, num2)
print
if mcd(num1 ,num2) == 1:
    print "Los números SON coprimos o primos relativos entre si"
else:
    print "Los números NO SON coprimos entre si"
print