Merge pull request #1 from Inbaselvan-ayyanar/Inbaselvan-ayyanar-patch-1

Update gcd.py

Author: Inbaselvan-ayyanar

gcd.py

@@ -5,10 +5,10 @@
 a = int(input("Enter number 1 (a): "))
 b = int(input("Enter number 2 (b): "))
 
-i = 1
-while i <= a and i <= b:
-    if a % i == 0 and b % i == 0:
-        gcd = i
-    i = i + 1
+def calc_GCD(x,y):
+    if y==0:
+        return x
+    return calc_GCD(y,x%y)
+gcd=calc_GCD(a,b)
 
 print("\nGCD of {0} and {1} = {2}".format(a, b, gcd))