JAVA求两个数的最小公倍数和最大公约数（两种方法）

ゝ一世哀愁。 2023-03-01 06:30 23阅读 0赞

## JAVA求两个数的最小公倍数和最大公约数（两种方法） ##

> 输入两个数，求最小公倍数和最大公约数  
> 例如，12和20的最大公约数是4，最小公倍数是60

## 1.代码（辗转相除） ##

Scanner scan=new Scanner(System.in);
    		System.out.println("请输入两个整数：");
    		int m=scan.nextInt();
    		int n=scan.nextInt();
    		int fan = 0,x=m,y=n;
    	    if(m<n) {               //始终保持m比n大，
    	    	fan=m;m=n;n=fan;   
    	    }
    		while(m%n!=0) {         //运用辗转相除法求出最大公约数
    			fan=m%n;
    			m=n;
    		    n=fan;
    		}
    		System.out.println("最大公约数："+n);
    		System.out.print("最小公倍数："+x*y/n);

## 运行结果 ##

![在这里插入图片描述][20200722214427824.png]

## 2.代码（从大到小除） ##

Scanner scan=new Scanner(System.in);
    		System.out.println("请输入两个整数：");
    		int m=scan.nextInt();
    		int n=scan.nextInt();
    		int min=m<n?m:n;          //找出最小数
    		for(int i=min;i>0;i--){      //从大到小除
    			if(m%i==0&n%i==0){    
    				min=i;
    				break;         //第一个就是最大公约数，break跳出
    				}	
    		}
    		int max=m*n/min;       //最小公倍数
    		System.out.println("最大公约数："+min);
    		System.out.print("最小公倍数："+max);

## 运行结果 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIwMTg1NzM3_size_16_color_FFFFFF_t_70]

[20200722214427824.png]: /images/20230209/094377bfbfd24f7bac33aa8784c0ae8f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIwMTg1NzM3_size_16_color_FFFFFF_t_70]: /images/20230209/c3820d13e3e941fa81924f8833015261.png