一个Java的简单小程序(4)

//导包
import java.util.Scanner;
/**
问题：输入两个正整数m和n，求其最大公约数和最小公倍数
分析： 1.键盘录入
        a.导入java的包
        b.创建Scanner对象
        c.调用方法获取输入数据
    2.数学求值
        a.使用for循环，从1开始到m与n中的较小值，依次验证是否是最大公约数
        b.使用do...while循环，从m与n中的较大值开始，依次验证是否是最小公倍数
*/
class Math{
    public static void main(String[] args){
        //键盘输入并接收
        Scanner sc=new Scanner(System.in);
        int m=sc.nextInt();
        int n=sc.nextInt();
        math(m,n);//调用方法math
    }
    public static void math(int m,int n){
        //比较大小并排序
        if(m>n){
            m=m^n;
            n=m^n;
            m=m^n;
        }
        //寻找最大公约数
        int a=0,b;
        for(int i=1;i<=m;i++){
            if((m%i==0)&&(n%i==0)){
                a=i;
            }
        }
        System.out.println("最大公约数为"+a);
        //寻找最小公倍数
        int j=n;
        boolean boo=false;
        do{
            b=j;
            j++;
            if((b%m==0)&&(b%n==0)){
                boo=true;
            }
        }
        while(boo==false);
        System.out.println("最小公倍数为"+b);
        return;
    }
}