欧几里得算法(辗转相除法)

发表于 | 更新于 | 分类于 | 阅读次数： | 阅读次数：
本文字数： 373 | 阅读时长 ≈ 1 分钟

求最大公约数
来源：《算法分析与设计：采用C++语言描述》


　　

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public class GcdTest {

    /** 欧几里得迭代算法 **/
    public int Gcd(int m, int n){
        if(m==0) return n;
        if(n==0) return m;
        if(m>n){int tmp=m; m=n; n=tmp;}
        while(m>0){
            int c=n%m;
            n=m;
            m=c;
        }
        return n;
    }
}
---------------- The End ----------------
0%