Question

Даны два натуральных числа A и B. Требуется найти их наибольший общий делитель (НОД) методом вычитания

Answer 1

a,b=map(int,input().split()) # загружаем данные
while a!=b:                  # пока переменные не равны
    if a>b:                  # вычитаем
        a-=b                 # из большего    
    else:                    # меньшее
        b-=a                 # результат НОД
print(a)                     # выводим, всё работает