gcd.java


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

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));
    }
}