JAVA的小点点

//求两个整数的最大公约数和最小公倍数
public class gongyue
{
   public static void main(String args[])
   {
       int num1,num2;
       System.out.println("请输入第一个数:");
       num1=Integer.parseInt(args[0]);
       System.out.println("请输入第二个数:");
       num2=Integer.parseInt(args[1]);
       System.out.println("所求两数:"+num1+"和"+num2+"的最大公约数是:"+maxx(num1,num2)+",最小公位数是:"+minx(num1,num2));
    }
    public static int maxx(int a,int b)
    {
       if(a==0)
           return b;
       if(b==0)
           return a;
       if(a>b)
       {
           swap(a,b);
       }
       int c;
       for(c=a%b;c>0;c=a%b)
       {
           a=b;
           b=c;
       }
       return b;
     }
     public static int minx(int m,int n)
     {
          return m*n/maxx(m,n);
     }
     public static void swap(int a,int b)
     {
          int c=a;
          a=b;
          b=c;
     }
}
posted @ 2007-02-05 15:19  大力哥的技术  阅读(135)  评论(0)    收藏  举报
版权
作者:Bober Song

出处:http://bober.cnblogs.com

Care健康:http://www.aicareyou.com

推荐空间:华夏名网

本文首发博客园,版权归作者跟博客园共有。

转载必须保留本段声明,并在页面显著位置给出本文链接,否则保留追究法律责任的权利。