java 最大公约数 最小公倍数 用函数实现

Code:

1. import java.util.*;  
2. public class _3  
3. {    
4.      int max(int x,int y)  
5.       {    
6.          int m=0,i=0;  
7.          m=x<y? x:y;  
8.          for(i=m;i>0;i--)  
9.              if(x%i==0&&y%i==0)  
10.              break;  
11.          return i;  
12.       }  
13.       int min(int x,int y)  
14.       {  
15.          int n=0,j=0;  
16.          n=x>y? x:y;  
17.          for(j=n;j<=x*y;j++)  
18.              if(j%x==0&&j%y==0)  
19.              break;  
20.          return j;  
21.       }  
22.    public static void main(String[] args)  
23.    {    
24.         
25.       _3 t=new _3();  
26.       Scanner s=new Scanner(System.in);  
27.       System.out.print("请输入两个整数：");  
28.       int a=s.nextInt();  
29.       int b=s.nextInt();  
30.       System.out.println(a+"与"+b+"的最大公约数是"+t.max(a,b));  
31.       System.out.println(a+"与"+b+"的最小公倍数是"+t.min(a,b));  
32.         
33.         
34.    }  
35. }