From d8e130adea7a62b49a560071d3c0edfa8e11790f Mon Sep 17 00:00:00 2001
From: Akansha Jain <jakansha2001@gmail.com>
Date: Thu, 1 Oct 2020 13:02:23 +0530
Subject: [PATCH] Adding HCFofNnumbers file

---
 Maths/HCFofNnumbers.java | 37 +++++++++++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 Maths/HCFofNnumbers.java

diff --git a/Maths/HCFofNnumbers.java b/Maths/HCFofNnumbers.java
new file mode 100644
index 0000000..75def1b
--- /dev/null
+++ b/Maths/HCFofNnumbers.java
@@ -0,0 +1,37 @@
+import java.io.*;
+import java.util.Scanner;
+
+class Hcf
+{
+public static void main(String arg[])	
+{	
+  {
+    Scanner sc=new Scanner(System.in);
+    System.out.println("HCF of how many numbers? (numbers<=10) - ");
+    int N=sc.nextInt();
+    long  input[]=new long[N];
+    System.out.println("Enter "+ N+" numbers");
+    for(int i=0;i<N;i++)
+    {
+	input[i]=sc.nextLong();     
+ 
+    }
+     long result = input[0];
+     for(int i = 1; i < input.length; i++)
+     {
+     result= hcf(result, input[i]);
+     }     
+     System.out.println("HCF="+result);
+  }
+}
+static long hcf(long a,long b)
+  {
+    while (b > 0)
+    {
+        long temp = b;
+        b = a % b; 
+        a = temp;
+    }
+    return a;
+   }
+}
\ No newline at end of file