在求兩個數的最大公約數方法中，

輾轉相除法是比較快的一種方法。

也就是著名的歐幾里德方法。

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)//毆幾里得算法，求最大公約數
{
if(b==0) return a;
else return Gcd(b, a%b);
}

int main()
{
int x, y;
while(cin>>x>>y)
{
cout<<Gcd(x, y)<<endl;
}
}

轉載于:https://www.cnblogs.com/o8le/archive/2012/04/05/2433374.html

總結

以上是生活随笔為你收集整理的欧几里德算法求最大公约数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。