定理 欧几里得算法基于以下定理: 设a、b均为正整数,则gcd(a,b)=gcd(b,a%b); 源码 #include <cstdio> using namespace std; int gcd(int a, int b) { if (b == 0) return a; else return gcd(b, a % b); } int main() { int m, n; while (scanf("%d%d", &m, &n) != EOF) { printf("%d\n", gcd(m, n)); } return 0; }