Merge pull request #61 from CodesOfAnurag/HCF

HCF of multiple elements
akshitagit · Sep 25, 2020 · 1eb70ec · 1eb70ec
2 parents 1ec7ec3 + ca4b92f
commit 1eb70ec
Show file tree

Hide file tree

Showing 2 changed files with 13 additions and 1 deletion.
diff --git a/Maths/HCF.py b/Maths/HCF.py
@@ -0,0 +1,13 @@
+def calcHCF(a,b):
+    return b if a%b==0 else calcHCF(b, a%b)
+
+if __name__ == '__main__':
+
+    n = int(input())
+    arr = list(map(int, input().split()))
+    hcf = calcHCF(arr[0], arr[1])
+
+    for i in range(2, len(arr)):
+        hcf = calcHCF(hcf, arr[i])
+
+    print(hcf)
diff --git a/Maths/add b/Maths/add