欧几里德算法的JAVA实现....好像网上搜索到的都不知道是什么东西

java 代码

public class gdcTest {

    /** Creates a new instance of gdcTest */
    public static void main(String[] args) {
       int a=125;
       int b=75;
       if(a < b){  int temp=a;
         a=b;
         b=temp;
        }

       while(b!=0){
        int r=a%b;
        a=b;
        b=r;}
        System.out.println(a);


    }
    }

网上看到过一个版本,而且传得很广,求两个数的最大公约数有那么复杂吗?

分享到：

破解vigenere密码算法C++版..... | 今天开始写第一个图形程序了...呵呵,感觉 ...

• 2007-09-18 22:55
• 浏览 1467
• 评论(1)
• 查看更多

评论

1 楼 judeylove 2007-09-19  

今天又研究了一个递歸的版本...

public class gdcTest {
    
    /** Creates a new instance of gdcTest */
    public static void main(String[] args) {
      
        System.out.println(gdc(a,b));
    
    }
    public static int gdc(int a,int b){
        if(b>a){
            int temp=a;
                 a=b;
                 b=temp;
        }
        if(b==0)return a;
        int temp2=a%b;
                a=b;
                b=temp2;
        return gdc(a,b);
    }
    private  static int a=7;
    private  static int b=2;
    }