JAVA编程---------6、最大公约数和最小公倍数

package FushiExam;
import java.util.*;
public class Text_6 {

    public static void main(String[] args) {
        /*
         * 输入两个正整数m和n，求其最大公约数和最小公倍数
         */
        Scanner scan=new Scanner(System.in);
        int a,b;
        a=scan.nextInt();
        b=scan.nextInt();
        exchange(a,b);
        int c=max(a,b);//最大公约数
        System.out.println("最大公约数是:"+c);
        System.out.println("最小公倍数是:"+(a*b/c));
        

    }
    public static void exchange(int a,int b) {
        if(a<b) {
            int t=b;
            b=a;
            a=t;
        }
    }
    public static int max(int a,int b) {
        int r=a%b;
        while(r!=0) {
            a=b;
            b=r;
            r=a%b;
        }
        return b;
    }

}