色婷婷狠狠18禁久久YY,CHINESE性内射高清国产,国产女人18毛片水真多1,国产AV在线观看

java計算公約數和公倍數

林玟書1年前6瀏覽0評論

計算公約數和公倍數是數學中常見的問題。使用Java編程語言,可以快速實現這個過程。

/**
* 計算兩個整數的最大公約數
* 
* @param a 整數a
* @param b 整數b
* @return 最大公約數
*/
public static int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
/**
* 計算兩個整數的最小公倍數
* 
* @param a 整數a
* @param b 整數b
* @return 最小公倍數
*/
public static int lcm(int a, int b) {
return a * b / gcd(a, b);
}

以上代碼使用了兩個方法,gcd方法計算兩個整數的最大公約數,lcm方法計算兩個整數的最小公倍數。

在gcd方法中,循環調用gcd方法,直到b等于0。這是因為,任何數與0的最大公約數都是它本身。

在lcm方法中,調用gcd方法計算最大公約數,并使用公式a*b/gcd(a,b)計算最小公倍數。

使用Java編程語言計算最大公約數和最小公倍數是很簡單的。以上代碼可以直接復制粘貼使用。