辗转相除法（欧几里得算法）

介绍

辗转相除法是一种求两个数的最大公约数的算法，可以用来分数约分等。

举例

比如：30和42的最大公约数：
30 % 42 = 30
42 % 30 = 12
30 % 12 = 6
12 % 6 = 0
那么，30和42的最大公约数就是6。

代码实现

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

标签：30,int,辗转,42,最大公约数,12,除法
来源： https://www.cnblogs.com/luoling8192/p/12859468.html