summaryrefslogtreecommitdiff
path: root/gcd.java
blob: 82722a1ec30ffe4ccc8959ccd14d3f792386d4c8 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
/*
 * SYNOPSIS:
 *
 * # gcj -o gcd --main=gcd gcd.java
 * # ./gcd 11 22 33 44 121
 *
 * # javac gcd.java
 * # java gcd 11 22 33
 *
 */

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) {
        if (argv.length == 0)
            return;
        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));
    }
}