黑马程序员技术交流社区

标题: Java小程序：输入两个正整数m和n，求其最大公约数和最小公 [打印本页]

---

作者: Woo    时间: 2015-8-25 23:36
标题: Java小程序：输入两个正整数m和n，求其最大公约数和最小公

1. import java.util.*;
   
2. public    class    Test   {
   
3. public static void main(String[] args) {
   
4. int     a ,b,m;
   
5. Scanner s = new Scanner(System.in);
   
6. System.out.print( "键入一个整数： ");
   
7. a = s.nextInt();
   
8. System.out.print( "再键入一个整数： ");
   
9. b = s.nextInt();
   
10.       deff cd = new deff();
    
11.       m = cd.deff(a,b);
    
12.       int n = a * b / m;
    
13.       System.out.println("最大公约数: " + m);
    
14.       System.out.println("最小公倍数: " + n);
    
15. }
    
16. }
    
17. class deff{
    
18. public int deff(int x, int y) {
    
19.      int t;
    
20.      if(x < y) {
    
21.       t = x;
    
22.       x = y;
    
23.       y = t;
    
24.      }  
    
25.      while(y != 0) {
    
26.       if(x == y) return x;
    
27.       else {
    
28.        int k = x % y;
    
29.        x = y;
    
30.        y = k;
    
31.       }
    
32.      }
    
33.      return x;
    
34. }
    
35. }
    

复制代码

---

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

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