摘要： 在求兩個數的最大公約數方法中，輾轉相除法是比較快的一種方法。也就是著名的歐幾里德方法。View Code int Gcd(int a, int b){ return b==0?a:gcd(b, a%b);}View Code #include "iostream"#include "cstdio"#include "cstring"#include "string"#include "algorithm"using namespace std;int Gcd(int a, int b)//毆幾里 閱讀全文