求最大公约数

利用欧几里得算法,gcd(a,b)=gcd(b,a mod b)  (a>b)

直到一个数为0,另一个非0即为最大公约数

#include
using namespace std;
int gcd(int a,int b)
{
	int max=a>b?a:b;
	int min=a>a>>b;
	if(a>=0&&b>=0)
		cout<

你可能感兴趣的:(求最大公约数)