一些算法

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