（JAVA练习）求m,n的最大公约数和最小公倍数

最新推荐文章于 2022-10-30 16:59:18 发布

原创最新推荐文章于 2022-10-30 16:59:18 发布 · 740 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#java

本文提供了一个简单的Java程序，用于求解两个正整数的最大公约数和最小公倍数。通过用户输入两个整数，程序利用循环来找出最大公约数，并进一步计算最小公倍数。

题目：

求m,n的最大公约数和最小公倍数

解答：

package Zuoye;

import java.util.Scanner;

public class Qiuyueshu {

	public static void main(String[] args) {
		// m,n的最大公约数和最小公倍数
		int m,n;
		int c=1,b;//c是最大公约数；b是最小公倍数，m*n=c*b
		Scanner sc=new Scanner(System.in);
		System.out.println("请输入两个正整数");
	    m=sc.nextInt();
	    n=sc.nextInt();
	    int a=1;//除以m，n找他们的公约数
	    if(m<=0||n<=0){
	    	System.out.println("输入不合法");
	    	System.exit(0);
	    }
	    else{while(a<=m&&a<=n){
	    	if(m%a==0&&n%a==0){c=a;}
	    	a++;	 
	    }}
	    b=m*n/c;
	    System.out.println(m+ "，"+n+"的最大公约数是"+c+"，最小公倍数是"+b);
	    	
	}

}