Наибольший общий делитель Python

Необходимо найти НОД двух чисел, используя алгоритм Евклида.

Формат входных данных

На вход подаются два натуральных числа, по числу в новой строке.

Формат выходных данных

Одно число - НОД входных чисел.

Примеры

Ввод	Вывод
30 18	6

Ввод	Вывод
1071 462	21

a=int(input())

b=int(input())

while b!=0:

   a,b=b,a%b

   nod=a

print(nod)

https://www.youtube.com/watch?v=n9oXAOvP3Xs