欧美一区二区三区,国内熟女精品熟女A片视频小说,日本av网,小鲜肉男男GAY做受XXX网站

java計算最小公倍數和最大公約數程序

王梓涵1年前5瀏覽0評論

Java是一門非常流行的編程語言,可以用來解決各種計算問題。在本文中,我們將介紹如何使用Java編寫計算最小公倍數和最大公約數的程序。

在計算最小公倍數或最大公約數之前,我們需要了解它們的定義。最小公倍數是兩個或多個整數的最小公共倍數,最大公約數是兩個或多個整數的最大公因數。

現在,我們來編寫Java程序來計算最小公倍數和最大公約數。我們可以使用輾轉相除法來計算最大公約數,或使用最小公倍數與最大公約數的關系式來計算最大公約數。

public int gcd(int num1, int num2) {
if (num2 == 0) {
return num1;
}
return gcd(num2, num1 % num2);
}

我們也可以使用輾轉相除法來計算兩個數的最小公倍數。最小公倍數是兩個數的乘積除以它們的最大公約數。

public int lcm(int num1, int num2) {
return (num1 * num2) / gcd(num1, num2);
}

完整的Java程序如下:

public class Main {
public static void main(String[] args) {
int num1 = 20;
int num2 = 30;
int gcd = gcd(num1, num2);
int lcm = lcm(num1, num2);
System.out.println("最大公約數是:" + gcd);
System.out.println("最小公倍數是:" + lcm);
}
public static int gcd(int num1, int num2) {
if (num2 == 0) {
return num1;
}
return gcd(num2, num1 % num2);
}
public static int lcm(int num1, int num2) {
return (num1 * num2) / gcd(num1, num2);
}
}

以上就是使用Java編寫計算最小公倍數和最大公約數的程序。希望對你有所幫助!