package Four; /** 最大公約數(Greatest Common Divisor) GCD* * 什么是最大公約數：是指兩個或多個整數共有約數中，最大的一個約數* * 題目描述* 輸入兩個正整數，求其最大公約數* */import java.util.Scanner; public class Gcd {public static void main(String[] args) {Scanner scan = new Scanner(System.in);System.out.print("輸入第一個整數：");int num1 = scan.nextInt();System.out.print("輸入第二個整數：");int num2 = scan.nextInt();System.out.println("最大公約數為"+GCD(num1,num2));}public static int GCD(int a ,int b){if(b==0){return a;}else{return GCD(b,a%b);}} }

最小公倍數

package Four; /** 最小公倍數(Least Common Multiple):是指兩個或多個公有的倍數中，* 除0之外最小的那個公倍數* a b 兩個數的最小公倍數為兩個數的乘積除以它們的最大公約數* * 題目描述* 給定兩個正整數，計算兩個數的最小公倍數* * */ import java.util.Scanner; public class Lcm {public static void main(String[] args) {Scanner scan = new Scanner(System.in);System.out.print("輸入第一個數：");int num1 = scan.nextInt();System.out.print("輸入第二個數：");int num2 = scan.nextInt();//最大公約數int maxNum = GCD(num1,num2);//最小公倍數int minNum = (num1*num2)/maxNum;//打印輸出最小公倍數System.out.print("最小公倍數："+minNum);}//計算最大公約數public static int GCD(int a ,int b){if(b==0){return a;}else{return GCD(b,a%b);}} }

總結

以上是生活随笔為你收集整理的利用递归的方法求最大公约数和最小公倍数（Java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。