diff --git a/tasks_on_python/N8_grand_common_divider.py b/tasks_on_python/N8_grand_common_divider.py index 160ab49..15adec0 100644 --- a/tasks_on_python/N8_grand_common_divider.py +++ b/tasks_on_python/N8_grand_common_divider.py @@ -2,8 +2,18 @@ # Найти наибольший общий делитель двух чисел (алгоритм Евклида). def gcd(a: int, b: int): - return int + if a < b: + c = a + a = b + b = c + r = a % b + if r != 0: + a = b + b = r + return gcd(a, b) + else: + return b print("Задайте два числа для поиска наибольшего общего делителя") -print(gcd()) \ No newline at end of file +print(gcd(int(input()), int(input())))