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