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