递归求解最大公约数...

#include <cstdlib> #include <iostream> using namespace std; int gcd(int m, int n) { if(m % n == 0) return n; return gcd(n, m % n); } int main(int argc, char *argv[]) { int m = 128, n = 100; cout << gcd(m, n) << endl; system("PAUSE"); return EXIT_SUCCESS; }