几个实用的自定义函数

1.最大公约数（辗转相除法）

eg：

import java.util.Scanner;

public class Main {

	public static void main(String args[]) {

		Scanner in = new Scanner(System.in);

		while (in.hasNext()) {
			int a = in.nextInt();// 输入a
			int b = in.nextInt();// 输入b
			int gcd = gcd(a, b);// 求最大公约数
			System.out.println(gcd);// 输出
		}

	}

	private static int gcd(int a, int b) {// 输入a,b
		if (a % b == 0)// 递归出口
			return b;
		else
			return gcd(b, a % b);// 交换a,b的值
	}
}

测试结果：