public class 最大公约数仔最小公倍数 {
//                题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
//                程序分析：利用辗除法。
        public static void main(String[] args) {
                max_min(3,7);
        }
        public static void max_min(int m,int n){
                int min = 1;
                for(int x=1; x>=n; x++){
                        if(m%x==0 && n%x==0){
                                min = x;
                        }
                }
                System.out.println("最大公约数为"+min);
                System.out.println("最小公倍数为"+m*n/min);
        }
}

public class 最大公约数仔最小公倍数 {
//                题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
//                程序分析：利用辗除法。
        public static void main(String[] args) {
                max_min(3,7);
        }
        public static void max_min(int m,int n){
                int min = 1;
                for(int x=1; x>=n; x++){
                        if(m%x==0 && n%x==0){
                                min = x;
                        }
                }
                System.out.println("最大公约数为"+min);
                System.out.println("最小公倍数为"+m*n/min);
        }
}