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

最小公倍數(shù)

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。