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

/**
 * 32.输入两个正整数m和n，求其最大公约数和最小公倍数。
 */
/**在循环中,只要除数不等于0,用较大数除以较小的数,
 * 将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数,
 * 如此循环直到较小的数的值为0,返回较大的数,此数即为最大公约数,
 * 最小公倍数为两数之积除以最大公约数.*/
import java.util.*;
public class P32 {

     public static void main(String[]args){
            Scanner scan = new Scanner(System.in);
            System.out.print("请输入第一个整数:\n");
            int a = scan.nextInt();
            System.out.print("请输入第二个整数:\n");
            int b = scan.nextInt();
            Max_Min(a,b);
        }
        public static void Max_Min(int a,int b){
            int i = a;
            int j = b;
            int x =0,y =0;
            if(a < b){
                x = b;
                b = a;
                a = x;
            }
            while(b != 0){
                y = a % b;
                a = b;
                b = y;
            }
            //最小公倍数
            int t = i * j / a;
            System.out.println(i+"和"+j+"的最大公约数为："+ a);
            System.out.println(i+"和"+j+"的最小公倍数为："+ t);  
        }
    }