歐幾里得算法

在log的時間內求出兩個數的gcdios #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 << g

>>阅读原文<<