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即可得到最小公倍數。
上一篇php html渲染