diff options
author | Igor <pashev.igor@gmail.com> | 2011-01-12 15:33:44 +0300 |
---|---|---|
committer | Igor <pashev.igor@gmail.com> | 2011-01-12 15:33:44 +0300 |
commit | cb9ab4e10b97f91bcf78fc643821851097a54e7e (patch) | |
tree | ac08985c2e405a77d7599f0934561cb6acdbd603 /gcd.java | |
download | gcd-cb9ab4e10b97f91bcf78fc643821851097a54e7e.tar.gz |
Begin: C, C#, Haskell, Java, Python
Diffstat (limited to 'gcd.java')
-rw-r--r-- | gcd.java | 28 |
1 files changed, 28 insertions, 0 deletions
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)); + } +} + |