题解 | #更相减损术#

使用递归

#include <stdio.h>

int acd(int a, int b) {
    if (a == b) {
        return a;
    }
    
    if(a < b) {
        return acd(b - a, a);
    }
    
    return acd(a - b, b);
}

int main() {
    int a , b;
    scanf("%d%d", &a, &b);
    printf("%d", acd(a, b));
    return 0;
}