Java是一種面向對象編程語言,廣泛應用于計算機科學和軟件開發中。在Java編程中,計算最大公約數和最小公倍數是一個經常需要解決的問題。下面是使用Java語言計算最大公約數和最小公倍數的示例代碼。
public class GCDandLCM { public static void main(String[] args) { int num1 = 25, num2 = 35, gcd = 1, lcm; // 計算最大公約數 for (int i = 1; i<= num1 && i<= num2; ++i) { // 如果i同時是num1和num2的因數,則i是它們的公因數 if (num1 % i == 0 && num2 % i == 0) { gcd = i; } } // 計算最小公倍數 lcm = (num1 * num2) / gcd; System.out.printf("最大公約數是 %d%n", gcd); System.out.printf("最小公倍數是 %d%n", lcm); } }
解釋一下代碼,首先定義兩個整數num1和num2,分別表示要計算最大公約數和最小公倍數的兩個數。然后我們使用一個循環來計算最大公約數,循環變量i從1到num1和num2中的較小值,如果i同時是num1和num2的因數,則i是它們的公因數,用變量gcd保存公因數中的最大值,即num1和num2的最大公約數。最后,使用變量lcm計算num1和num2的最小公倍數,公式為(num1 * num2) / gcd。最后,使用printf方法輸出最大公約數和最小公倍數。
下一篇css在div挖半圓