根據提示輸入兩個正整數 m 和 n，求其最大公約數和最小公倍數 并進行控制臺輸出。

原理分析
在循環中，只要除數不等于 0，用較大數除以較小的數，將小的一個數作為下一輪循環的大數，取得的余數作為下一輪循環的較小的數，如此循環直到較小的數的值為 0，返回較大的數，此數即為最大公約數，最小公倍數為兩數之積除以最大公約數。

結果演示

代碼演示

package com.one;import java.util.Scanner;public class Dyxn {public static Scanner input = new Scanner(System.in);public static void main(String[] args) {System.out.println("請輸入兩個數來求最大公約數和最小公倍數：");System.out.println("請輸入第一個數：");int a = input.nextInt();System.out.println("請輸入第二個數");int b = input.nextInt();Deff cd = new Deff();int x = cd.deff(a,b); //調用函數找到最大公約數int y=a*b/x; //兩個數的積除以最大公約數就是最小公倍數System.out.println("最大公約數："+x);System.out.println("最小公倍數："+y);}} class Deff{public int deff(int a, int b){if(a<b){a=a^b;b=a^b;a=a^b;}while(b!=0){if(a==b)return a;else{int k=a%b;a=b;b=k;}}return a;} }

深入Java，邏輯練習，了解更多關注我喲！！！

總結

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

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