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方法輸出到控制臺中。
這種實現方法簡單易懂,是求最大公約數和最小公倍數的基本方法。
上一篇css中設置圖片邊框
下一篇python畫足球烯