def Euclides(a,b):
    Dividendo = a
    Divisor = b
    Resto = Dividendo % Divisor
    contador = 1
    while Resto != 0:
        print(f'Dividendo = {Dividendo}, Divisor = {Divisor}, Resto = {Resto}')
        Dividendo = Divisor
        Divisor = Resto
        Resto = Dividendo % Divisor
        contador += 1
    return Divisor, contador

import random
dígitos = 50
a = random.randint(10**dígitos, 10**(dígitos+1))
b = random.randint(10**dígitos, 10**(dígitos+1))
Euclides(a,b)