def euclide(a,b):
    if b > a:
        a,b = b,a
    
    r = -1
    while r !=0 :
        q = a // b
        r = a % b
        print('{:4} = {:1} x {:3} + {}' . format(a,q,b,r))
        a = b
        b = r
        
def pgcd(a,b):
    while a%b != 0:
        a, b = b, a%b
    return b

euclide(84,18)