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

目录

一、基本思想

二、代码实现

---

一、基本思想

辗转相除法，又称欧几里得算法，是求两个整数最大公约数的算法。

辗转相除法的基本思想是：

        用较小数除较大数，得到余数，

设余数为c，被除数(较大数)为a，除数(较小数)为b；

c = a / b

        再用余数除较小数，如此反复，

除数(较小数)变成被除数(较大数)，余数变成除数(较小数)，再次求余数；

b = a , c = b ,

c = a / b

        直到最后余数是0为止，此时除数(较小数)即为最大公约数。 

---

二、代码实现

    public int gcd (int a, int b) {
        while(b > 0){
            int c = a % b;
            a = b;
            b = c;
        }
        return a;
    }

（ 哈哈哈~~ 文章结束！） 

（ 看到这里，如果有为各位帅哥美女提供一点点灵感，请点一个小小的赞哦，比心💖💖💖 ）