def NWD_modulo_zliczanie_czas(x, y):
    from time import time
    t0 = time()
    dzielenia = 0
    while y > 0:
        modulo = x % y
        x = y
        y = modulo
        dzielenia += 1

    print('NWD',x,'; liczba dzieleń', dzielenia, 'czas =',time()-t0)

# wynik działania

NWD_modulo_zliczanie_czas(927566801,22)
# NWD 1 ; liczba dzieleń 3 czas = 1.430511474609375e-06

# nawet dla bardzo dużej liczby działa błyskawicznie
NWD_modulo_zliczanie_czas(922337203685477584,22)
# NWD 2 ; liczba dzieleń 3 czas = 1.6689300537109375e-06