java基础-利用基本循环语句计算输入的两个整数的最大公约数和最小公倍数


利用基本的java循环语句,计算输入的两个整数的最大公约数和最小公倍数。首先,输入两个正整数m和n,判断两个数的大小关系,利用for循环,从2循环到两个数间的最小值,计算出最大的数(两个都能整除),即最大公倍数,最后再根据它得出最小公约数。
 
import java.util.Scanner;
class Number{
    public static void mm(int n,int m){    //定义方法mm计算最大公约数和最小公倍数
        int max=1;int min=1;
        for(int i=2;i<=n;i++)       //循环出两个数最大的公因子
        {
            if((n%i==0)&&(m%i==0))    
            {
                max=i;
            }    
        }        
        min=m*n/max;                 //计算最小公倍数
        System.out.println("最大公约数是:"+max);
        System.out.println("最小公倍数是:"+min);
            
    }
    public static void main(String[] args){     //输入两个数,计算最小公倍数和最大公约数
        System.out.println("请输入两个数: ");
        Scanner sc =new Scanner(System.in);
        int a=sc.nextInt();
        Scanner sd =new Scanner(System.in);
        int b=sd.nextInt();
        if(a>=b)             //比较ab大小,调用输出
        {
            mm(b,a);
        }

        else

        {

            mm(a,b);
        }
    }    
}

你可能感兴趣的:(java基础-利用基本循环语句计算输入的两个整数的最大公约数和最小公倍数)