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. }
    

复制代码

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. }
    

复制代码