java两个数的最大公约数和最小公倍数


利用基本的java循环语句,计算输入的两个整数的最大公约数和最小公倍数。首先,输入两个正整数m和n,判断两个数的大小关系,利用for循环,从2循环到两个数间的最小值,计算出最大的数(两个都能整除),即最大公倍数,最后再根据它得出最小公约数。
 
import java.util.Scanner; 
class Number{ 
    public static void mm(int n,int m){    //定义方法mm计算最大公约数和最小公倍数 

    Scanner sc =new Scanner(System.in); 
        int max,min,value,value2; 

  int a=sc.nextInt(); 

       int b=sc.nextInt(); 

    if (a==b){
        return  a;
       }
        if (a>b){
            max=a;
            min=b;
         } else {
            max=b;
            min=a;
          }

        for(int i=2;i<=min;i++)       //循环出两个数最大的公因子 
        { 
            if((max%i==0)&&(min%i==0))    
            { 
                value=i; 
            }     
        }        
        value2=min*max/value;                 //计算最小公倍数 
        System.out.println("最大公约数是:"+value); 
        System.out.println("最小公倍数是:"+value2); 
             
    }


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM