1.1.5 欧几里得算法与检查MIN法求最大公约数差别

最新推荐文章于 2024-05-25 20:28:37 发布

dream199029

最新推荐文章于 2024-05-25 20:28:37 发布

阅读量868

点赞数

分类专栏：算法设计与分析基础文章标签：算法 float

本文链接：https://blog.csdn.net/dream199029/article/details/7657134

版权

算法设计与分析基础专栏收录该内容

2 篇文章 0 订阅

订阅专栏

void swapa(int &a,int &b)
{int temp;
temp=a;
a=b;
b=temp;
}

int gcd(int m,int n)
{
   if (m<n)
   {
	   swapa(m,n);
   }
   if (n==0)
   {
	   return m;
   }
   return gcd(n,m-n);
}
int gcdmin(int m,int n)
{
	if (m<n)
	{
		swapa(m,n);
	}
	for (int i=n;i>n;i--)
	{
		if (m%i==0)
		{
			return i;
		}
	}
	return -1;
}
int _tmain(int argc, _TCHAR* argv[])
{
	clock_t begin=clock();
	int i=gcdmin(31415,14142);
	//for(int j=0;j<90000000;++j);

	clock_t end=clock();
	float usertime=float(end-begin)/CLOCKS_PER_SEC;
	printf("%d\n",i);
	printf("%f \n",usertime);
	return 0;
}

问题：欧几里得算法与检查MIN法求最大公约数差别