C语言 递归实现辗转相除法

辗转相除法可以用来计算两个数之间的最大公约数，也称为欧几里得算法
算法大致： 在B等于0之前，交换AB位置让b等于上一轮A求余B的结果,当B为0时,A就是最大公约数

代码实现

int gcd(int a, int b){
    if (b == 0) {
        return a;
    }
    gcd(b, a % b);
}
int main() {
    printf("%d", gcd(12, 18));
    return 0;
}

打印输出

6

每轮数字变化
12 18
18 12
12 6
6 0
此时，B == 0， 于是结果为A的值6