输入两个正整数m和n，求最大公约数和最小公倍数

最大公约数求法：在循环中，只要除数不等于0，用较大数除以较小的数，将小的一个数作为下一轮循环的大数，取得的余数作为下一轮循环之中较小的数，如此循环，直到较小的数数值为0，返回最后一次较大的数，此数即为最大公约数

最小公倍数求法：两数之积除以最大公约数。

package JavaExam;

import java.util.Scanner;

public class JavaExam10 {
    public static void main(String[] args) {
        int a,b,m;
        Scanner scr = new Scanner(System.in);
        System.out.println("输入一个整数：");
        a= scr.nextInt();
        System.out.println("再输入一个整数：");
        b=scr.nextInt();
        deff cd =new deff();
        m=cd.deff(a,b);
        int n =a*b/m;
        System.out.println("最大公约数"+m);
        System.out.println("最小公倍数"+n);
    }
}
class deff{
    public int deff(int x,int y){
        int t;
        if(x<y){
            t=x;
            x=y;
            y=t;
        }
        while (y!=0){
            if(x==y)
                return x;
            else {
                int k=x%y;
                x=y;
                y=k;
            }
        }return x;
    }
}