YeziSnip

记录、沉淀、分享代码片段。

最大公约数（循环）

使用循环实现欧几里得/辗转相除法求最大公约数

int gcd(int a, int b) {
    while (a % b) {
        int t = a % b;
        a = b;
        b = t;
    }

使用递归实现欧几里得/辗转相除法求最大公约数

int gcd(int a, int b) {
    if (a % b == 0) return b;
    return gcd(b, a % b);
}