欧几里得算法

在log的时间内求出两个数的gcd

#include <iostream>

using namespace std;

int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }

int main(int argc, char **argv) {
  int a, b;
  cin >> a >> b;
  cout << gcd(a, b) << endl;

  return 0;
}