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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

输入两个正整数m和n,求其最大公约数和最小公倍数。
今天刚看到异常 来爽一下
  1. import java.util.Scanner;
  2. class Demo6
  3. {
  4.         public static void main(String[] args)
  5.         {
  6.                
  7.                 while(true)
  8.                 {
  9.                         Scanner x=new Scanner(System.in);                        //打开扫描器
  10.                         try
  11.                         {
  12.                                 System.out.print("请输入第一个数:");
  13.                                 int m = x.nextInt();
  14.                                 System.out.print("\n\r请输入第二个数:");
  15.                                 int n = x.nextInt();       
  16.                                 Alg(m,n);       
  17.                         }
  18.                         catch (Exception e)
  19.                         {
  20.                                 System.out.println("哥们!输入数字好吗!!!");
  21.                         }                       
  22.                 }
  23.         }
  24.         public static void Alg(int m,int n){        //辗转相除法求最大公约数和最小公倍数。PS:源自《九章算术》和欧几里得的《几何原本》
  25.                 int temp;                                                        //定义一个中间变量
  26.                 int GYS=m,GBS=n;                                        //定义变量来储存公约数和公倍数
  27.                 do
  28.                 {
  29.                         temp = m%n;
  30.                         m=n;
  31.                         n=temp;
  32.                 }
  33.                 while (temp!=0);
  34.                 GBS=(GYS*GBS)/m;
  35.                 GYS=m;
  36.                 System.out.println("最大公约数:"+GYS+"最小公倍数"+GBS);
  37.         }
  38. }
复制代码



评分

参与人数 1黑马币 +11 收起 理由
tu3 + 11 很给力!

查看全部评分

1 个回复

倒序浏览
没人啊,自己抢个沙发先
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马