A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

输入两个正整数m和n,求其最大公约数和最小公倍数。   

1 个回复

倒序浏览
  1.                 public static void main(String[] args) {
  2.                           // TODO Auto-generated method stub
  3.                           //调用java.util.Scanner可以获得从键盘输入的数字;
  4.                           Scanner sc= new Scanner(System.in);
  5.                           //定义两个整型数字的变量
  6.                           int m;
  7.                           int n;
  8.                           System.out.print("请输入一个数:");
  9.                           m= sc.nextInt();//nextInt();方法用来获取输入的Int NUM
  10.                           System.out.print("请输入另一个数:");
  11.                           n= sc.nextInt();
  12.                           //调用后面的静态方法;
  13.                           System.out.println(gongyue(m, n));
  14.                           System.out.println(gongbei(m, n));
  15.                          }

  16.                          // a与b的最大公约数
  17.                          public static int gongyue(int m, int n) {
  18.                           while(n%m!=0){
  19.                            /**运用递归调用将求余之后的值作为m
  20.                             * 将之前的m作为n直到求余值为0为止结束循环*/
  21.                            int temp=n%m;
  22.                            n=m;
  23.                            m=temp;
  24.                           }
  25.                           return m;
  26.                          }

  27.                          // a与b的最小公倍数
  28.                          public static int gongbei(int m, int n) {
  29.                           //求公倍数就是将两个数相乘除以最大公约数
  30.                           return m* n / gongyue(m, n);
  31.                          }
复制代码
回复 使用道具 举报 1 0
您需要登录后才可以回帖 登录 | 加入黑马