Java 最小公倍數lcm;最大公約數gcd

由於最大公約數和最小公倍數滿足:


lcm = m*n/gcd

lcm*gcd = m*n

則:

public class Main {
	public static void main(String[] args) {
		System.out.println(gcd(4, 8));
		System.out.println(lcm(5, 5));
	}
	
	//gcd最大公約數
	public static long gcd(long a, long b) {
		if (b == 0) {
			return a;
		} else {
			return gcd(b, a % b);
		}
	}
	//lcm最小公倍數
	public static long lcm(long a, long b) {
		if (a != 0 || b != 0) {
			return a * b / gcd(a, b);
		} else {//0和任何數的最小公倍數都是0
			return 0;
		}
	}
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章