Euclidean algorithm in Python

#/usr/bin/python
# -*- coding: utf-8 -*-
#Algoritmo de Euclides
x = float(input(' Digite um número: '))
y = float(input(' Digite o outro número: '))
if x < y:
print 'Lamento, mas não se pode fazer o MDC dessa forma'

while True:
r = x % y
x = y
y = r
if y == 0: break
print "Pronto, acabou, o resultado; %f" % x