- 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);
- }
复制代码 |