根據(jù)提示輸入兩個(gè)正整數(shù) m 和 n，求其最大公約數(shù)和最小公倍數(shù) 并進(jìn)行控制臺(tái)輸出。

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

結(jié)果演示

代碼演示

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("請(qǐng)輸入兩個(gè)數(shù)來求最大公約數(shù)和最小公倍數(shù)：");System.out.println("請(qǐng)輸入第一個(gè)數(shù)：");int a = input.nextInt();System.out.println("請(qǐng)輸入第二個(gè)數(shù)");int b = input.nextInt();Deff cd = new Deff();int x = cd.deff(a,b); //調(diào)用函數(shù)找到最大公約數(shù)int y=a*b/x; //兩個(gè)數(shù)的積除以最大公約數(shù)就是最小公倍數(shù)System.out.println("最大公約數(shù)："+x);System.out.println("最小公倍數(shù)："+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，邏輯練習(xí)，了解更多關(guān)注我喲！！！

總結(jié)

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

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