a=int(input("Введите 1 число: "))
b=int(input("Введите 2 висло: "))

while a!=0 and b!=0:
    if a>b:
        a=a%b
    else:
        b=b%a

print ("Наибольший общий делитель: ", (a+b))