C语言辗转相除法求最大公约数

该程序使用了辗转相减法来求最大公约数，其基本思想是：用较大数减去较小数，然后不断重复这个过程，直到两个数相等为止，这个相等的数就是它们的最大公约数

代码展示

#include <stdio.h>
int main() {
    int a, b;
    scanf("%d %d", &a, &b);
    while (a != b) {
        if (a > b) {
            a = a - b;
        } else {
            b = b - a;
        }
    }
    printf("%d", a);
    return 0;
}

重复用较大的数减去较小的数是用做过相减之后的数来去相减，循环结束后a，b的值相同