一些算法

public class Test2 {
	public static void main(String[] args) {
		System.out.println(gcd(5, 7));
		System.out.println(gbs(10, 22));
		System.out.println(sum(1,100));
	}

	/**
	 * 最大公约数
	 * 经典算法
	 * */
	private static int gcd(int m, int n) {
		if (n == 0) {
			return m;
		}
		return gcd(n, m % n);
	}

	/**
	 * 最小公倍数：两数的乘积除以他们的最大公约数
	 * */
	private static int gbs(int m, int n) {
		return m * n / gcd(m, n);
	}
	
	/**
	 * 求数的总个
	 * @param start 开始数
	 * @param end 结束数
	 * */
	private static int sum(int start ,int end){
		return (start + end)*(end-start+1)>>>1;
	}
}