# entrada: dos enteros positivos a, b con a <= b
# Salida: d = MCD y x, y tal que ax + by = d

from math import *

entr1, entr2 = 0, 0

while True:
        try:
            entr1 = entr1 + 1
            b = int(input('Dame valor (mayor) de b = '))
            break
        except ValueError:
            if entr1 <=1 :
                print('Número, por favor, no alfanumérico')
            else:
                print('NO MAMES PINCHE BOMBERO, dije un número, va de nuez ')

while True:
        try:
            entr2 = entr2 + 1
            a = int(input('Dame valor de a = '))
            break
        except ValueError:
            if entr1 <=1 :
                print('Número, por favor, no alfanumérico')
            else:
                print('NO MAMES PINCHE BOMBERO, dije un número, va de nuez ')
				
if b == 0:
    d = a
    print('un número es cero, d = ', a, 'x = 1 y y = 0')



x2, x1, y2, y1, q = 1, 0, 0, 0, 0
print('b = ', b)

while b > 0:
    q = a % b
    r = a - q * b,
    x = x2 - q * x1
    y = y2 - q * y1

    a = b
    b = r
    x2 = x1
    x1 = x
    y2 = y1
    y1 = y
	
# REM fin del while, a > b
d = a
x = x2
y = y2
print('MCD = ', d, 'x = ', x, 'y = ', y) 

nada = input('Enter para salir ')