added program to find HCF or GCD👩‍💻

rahulhgdev · web-flow · commit e9b6c0faf8dd · 2021-01-26T23:11:18.000+05:30
diff --git a/Beginner_Level_Python_programs/To_find_GCD.py b/Beginner_Level_Python_programs/To_find_GCD.py
@@ -0,0 +1,19 @@
+# Python program to find H.C.F of two numbers
+
+# define a function
+def compute_hcf(x, y):
+
+# choose the smaller number
+    if x > y:
+        smaller = y
+    else:
+        smaller = x
+    for i in range(1, smaller+1):
+        if((x % i == 0) and (y % i == 0)):
+            hcf = i
+    return hcf
+
+num1 = 54
+num2 = 24
+
+print("The H.C.F. is", compute_hcf(num1, num2))
