From cb9ab4e10b97f91bcf78fc643821851097a54e7e Mon Sep 17 00:00:00 2001
From: Igor <pashev.igor@gmail.com>
Date: Wed, 12 Jan 2011 15:33:44 +0300
Subject: Begin: C, C#, Haskell, Java, Python

---
 gcd.java | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 gcd.java

(limited to 'gcd.java')

diff --git a/gcd.java b/gcd.java
new file mode 100644
index 0000000..3c174aa
--- /dev/null
+++ b/gcd.java
@@ -0,0 +1,28 @@
+public class gcd
+{
+	public static int gcd2(int a, int b) {
+		int c;
+        while (b != 0) {
+            c = b;
+            b = a % b;
+            a = c;
+        }
+		return a;
+	}
+
+	public static int gcdn(int [] a) {
+		int r = a[0];
+        for (int i = 1; i < a.length; i++)
+            r = gcd2(r, a[i]);
+		return r;
+	}
+
+	public static void main(String [] argv) {
+        int [] n = new int [argv.length];
+        for (int i = 0; i < argv.length; i++) {
+            n[i] = Integer.parseInt(argv[i]);
+        }
+        System.out.println(gcdn(n));
+	}
+}
+
-- 
cgit v1.2.3