def oblicz_nwd(a, b):
    licznik = 0
    while a != b:
        if a > b:
            a = a - b
        else:
            b = b - a
        licznik = licznik + 1
    return a, licznik
    
# pobierz liczbę całkowitą a
a = int(input("Podaj liczbę a: "))

# pobierz liczbę całkowitą b
b = int(input("Podaj liczbę b: "))

# wywołanie funkcji i przypisanie zwróconego wyniku
d, licznik = oblicz_nwd(a, b)

# wydrukowanie tesktu: NWD( a, b ) = d
print("NWD(", a, ",", b,") = ", d)
# wydrukowanie liczby operacji
print("Liczba operacji =", licznik)