題目

題目：輸入兩個正整數m和n，求其最大公約數和最小公倍數。
比如：12和20的最大公約數是4，最小公倍數是60。 說明：break關鍵字的使用

代碼一

package l2_for; //題目：輸入兩個正整數m和n，求其最大公約數和最小公倍數。 // 比如：12和20的最大公約數是4，最小公倍數是60。 說明：break關鍵字的使用import java.util.Scanner;public class ForDemo3 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int m = scanner.nextInt();int n = scanner.nextInt();int max = 0;int min = 0;int index = (m <= n) ? m : n;for (int i = 1; i <= index; i++) {if (m % i == 0 && n % i == 0) {max = i;}}for (int i = 1; ; i++) {if (i % m == 0 && i % n == 0) {min = i;break;}}System.out.println("max=" + max);System.out.println("min=" + min);scanner.close();} }

代碼二

package l2_for; //題目：輸入兩個正整數m和n，求其最大公約數和最小公倍數。 // 比如：12和20的最大公約數是4，最小公倍數是60。 說明：break關鍵字的使用 import java.util.Scanner; public class ForDemo4 {public static void main(String[]args){Scanner scan=new Scanner(System.in);int m=scan.nextInt();int n=scan.nextInt();//最大公倍數：從兩個數中最小的數遞減for (int i=((m<=n)?m:n);i>=1;i--){if (m%i==0&&n%i==0){System.out.println("最大公約數是："+i);break;}}//最小公倍數：從兩個數最大的數中遞增for(int j=((m>=n)?m:n);j<=m*n;j++){if (j%m==0&&j%n==0){System.out.println("最小公倍數是："+j);break;}}scan.close();} }

總結

以上是生活随笔為你收集整理的java 最大公约数和最小公倍数的全部內容，希望文章能夠幫你解決所遇到的問題。

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