黑马程序员技术交流社区
标题:
辗除法。有知道的吗? 求大神解答....
[打印本页]
作者:
锦年123
时间:
2015-10-27 23:32
标题:
辗除法。有知道的吗? 求大神解答....
输入两个正整数m和n,求其最大公约数和最小公倍数。
作者:
耀阳圣尊
时间:
2015-10-28 11:17
public static void main(String[] args) {
// TODO Auto-generated method stub
//调用java.util.Scanner可以获得从键盘输入的数字;
Scanner sc= new Scanner(System.in);
//定义两个整型数字的变量
int m;
int n;
System.out.print("请输入一个数:");
m= sc.nextInt();//nextInt();方法用来获取输入的Int NUM
System.out.print("请输入另一个数:");
n= sc.nextInt();
//调用后面的静态方法;
System.out.println(gongyue(m, n));
System.out.println(gongbei(m, n));
}
// a与b的最大公约数
public static int gongyue(int m, int n) {
while(n%m!=0){
/**运用递归调用将求余之后的值作为m
* 将之前的m作为n直到求余值为0为止结束循环*/
int temp=n%m;
n=m;
m=temp;
}
return m;
}
// a与b的最小公倍数
public static int gongbei(int m, int n) {
//求公倍数就是将两个数相乘除以最大公约数
return m* n / gongyue(m, n);
}
复制代码
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2