завершение программы поиск нод'а

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())
+print(gcd(int(input()), int(input())))