黑马程序员技术交流社区

标题: 经典算法42例之求其最大公约数 求大神看看行不行 [打印本页]

---

作者: 随缘就好    时间: 2015-4-4 22:41
标题: 经典算法42例之求其最大公约数 求大神看看行不行
输入两个正整数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. }

复制代码

---

作者: 随缘就好    时间: 2015-4-5 10:26
没人啊，自己抢个沙发先

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2