НОД двух чисел

Рекурсия Легкая

Напишите рекурсивную функцию, вычисляющую наибольший общий делитель (НОД) двух неотрицательных целых чисел a и b по алгоритму Евклида.

Сигнатура функции

gcd(a: int, b: int) -> int

Примеры

Вход	Ожидаемый результат
[12, 18]	6
[7, 13]	1

1решили

1пытались

100%успешность