黑马程序员技术交流社区
标题: 输入两个正整数 m 和 n，求其最大公约数和最小公倍数。 [打印本页]
作者: liuxvdong 时间: 2016-1-10 21:36
标题: 输入两个正整数 m 和 n，求其最大公约数和最小公倍数。
输入两个正整数 m 和 n，求其最大公约数和最小公倍数。 /**在循环中，只要除数不等于 0，用较大数除以较小的数，将小的一个数作为下一轮循环的 大数，取得的余数作为下一轮循环的较小的数，如此循环直到较小的数的值为 0，返回较大 的数，此数即为最大公约数，最小公倍数为两数之积除以最大公约数。* /
import java.util.*;
public class lianxi06 {
public static void main(String[] args) {
int a ,b,m;
Scanner s = new Scanner(System.in); System.out.print( "键入一个整数： "); a = s.nextInt();
System.out.print( "再键入一个整数： "); b = s.nextInt();
deff cd = new deff(); m = cd.deff(a,b);
int n = a * b / m; System.out.println("最大公约数: " + m); System.out.println("最小公倍数: " + n);
}
}
class deff{
public int deff(int x, int y) { int t;
if(x < y) { t = x;
x = y;
y = t;
}
while(y != 0) { if(x == y) return x; else {
int k = x % y;
x = y;
y = k;
}
}
return x;
}
作者: wuzeshui 时间: 2016-1-10 21:38
高手呀,厉害
作者: 15733279864 时间: 2016-1-10 21:40
高手厉害！受教
作者: sss1234hhh 时间: 2016-1-10 22:01
Scanner s = new Scanner(System.in); 是什么意思？
作者: liuxvdong 时间: 2016-1-12 21:38
Scanner s = new Scanner(System.in); 是什么意思？
创建一个Scanner类的对象.
作者: furuigang 时间: 2016-1-16 18:21
创建键盘输入对象{:3_46:}
作者: sss1234hhh 时间: 2016-1-16 20:59
Scanner类的作用是监听键盘是吗？
| 欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) |
黑马程序员IT技术论坛 X3.2 |