黑马程序员技术交流社区

标题: 最大公约数仔最小公倍数 [打印本页]

作者: 逆光.初见    时间: 2015-12-27 09:25
标题: 最大公约数仔最小公倍数
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);
        }
}




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2