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

java求最大公約數和最小公倍數

趙雅婷1年前6瀏覽0評論

Java語言可以用簡單的代碼實現求最大公約數和最小公倍數:

public class GcdLcm {
// 求最大公約數
public static int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
// 求最小公倍數
public static int lcm(int a, int b) {
return a * b / gcd(a, b);
}
public static void main(String[] args) {
int a = 12, b = 18;
System.out.println(a + "和" + b + "的最大公約數:" + gcd(a, b));
System.out.println(a + "和" + b + "的最小公倍數:" + lcm(a, b));
}
}

其中,gcd方法采用遞歸算法,不斷調用自身,直到求出最大公約數;lcm方法則是利用最大公約數求出最小公倍數。

在main方法中,我們設定了兩個整數a和b的值分別為12和18,然后調用gcd和lcm方法分別求出它們的最大公約數和最小公倍數,并通過System.out.println方法輸出到控制臺中。

這種實現方法簡單易懂,是求最大公約數和最小公倍數的基本方法。