黑马程序员技术交流社区
标题:
最大公约数仔最小公倍数
[打印本页]
作者:
逆光.初见
时间:
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