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

Java求公約數和公倍數怎么寫

錢諍諍1年前7瀏覽0評論

Java是一種廣泛使用的編程語言,求兩個數的公約數和公倍數是程序設計中的常見問題。下面我們介紹一下在Java中如何實現這些功能。

要求兩個數的公約數,可以用輾轉相除法進行計算。代碼如下:

public int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}

上面的代碼實現了遞歸調用,如果b等于0,則返回a,否則調用自身并傳入b和a%b。這個過程會一直遞歸下去,直到計算出最大公約數。

要求兩個數的公倍數,可以先求出最小公約數再用兩個數的乘積除以最小公約數。代碼如下:

public int lcm(int a, int b) {
int temp = gcd(a, b);
return a * b / temp;
}

上面的代碼先通過調用gcd方法求出最小公約數temp,然后用a和b的乘積除以temp即可得到最小公倍數。