欧几里得算法

在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

>>阅读原文<<