使用递归 #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; }