Odpowiedź:
a = int(input("Wprowadź a:\n "))
b = int(input("Wprowadź b:\n"))
while(True):
if(a == b):
print("NWD = ", a)
break
else:
if(a > b):
a = a - b
else:
b = b - a
Wyjaśnienie:
Dałoby się to prościej zrobić trochę, ale zrobiłem na podstawie schematu blokowego