一些算法

于 2011-02-12 09:54:00 发布 · 68 阅读

本文介绍了一个Java程序，该程序包含了三个实用的算法：计算两个整数的最大公约数(GCD)、计算两个整数的最小公倍数(GBS)以及计算指定范围内所有整数的总和。通过递归方式实现了最大公约数的计算，并基于此计算了最小公倍数。

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