黑马程序员技术交流社区

标题: 两个正整数，求最大公约数，最小公倍数 [打印本页]

---

作者: 黑猫的消失    时间: 2016-6-9 23:20
标题: 两个正整数，求最大公约数，最小公倍数
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
碰到类似的数学题，只要把你的想法和思路用计算机的语言表达出来，就是程序算法。

1. class Test6{
   
2.         public static void main(String[] args){
   
3.                 int m =9;
   
4.                 int n = 15;
   
5.                 max_min(m,n);
   
6.         }
   
7. 
   
8.         private static void max_min(int m, int n){
   
9.                 int temp = 1;
   
10.                 int yshu = 1;
    
11.                 int bshu = m*n;
    
12.                 if(n<m){
    
13.                         temp = n;
    
14.                         n = m;
    
15.                         m = temp;
    
16.                 }
    
17.                 while(m!=0){
    
18.                         temp = n%m;
    
19.                         n = m;
    
20.                         m = temp;
    
21.                 }
    
22.                 yshu = n;
    
23.                 bshu /= n;
    
24.                 System.out.println(m+"和"+n+"的最大公约数为"+yshu);
    
25.                 System.out.println(m+"和"+n+"的最小公倍数为"+bshu);
    
26.         }
    
27. }

复制代码

---

作者: feimingxuan    时间: 2016-6-9 23:26
6666666666666

---

作者: 恐高的鸟    时间: 2016-6-10 00:49
可以得0000000

---

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

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