java求两个数的最大公约数，求多个数的最大公约数。（001）

package com.zit.demo1;

public class Test1 {
	/**
	 * 求最大公约数
	 * 
	 * @param a
	 * @param b
	 * @return
	 */
	public static int gcd(int a, int b) {
		while (b != 0) {
			int temp = a % b;
			a = b;
			b = temp;
		}
		return a;
	}

	/**
	 * 求n个数的最大公约数
	 * 
	 * @param args
	 */
	public static void main(String[] args) {

		int[] a = { 15, 20, 40, 35 };
		int count = 0;
		for (int i = 2; i < a.length; i++) {
			count = gcd(gcd(a[i - 2], a[i - 1]), a[i]);
		}
		System.out.println(count);
	}
}