求两个数的最大公约数。

原创 2016年05月30日 15:00:28
#include <stdio.h>
int main()
{
	int big,sma,tmp;
	printf("big=");
	scanf("%d",&big);
	printf("sma=");	
	scanf("%d",&sma);
	if(big<sma)
	  {
	      tmp=big;big=sma;sma=tmp;
	  }
	tmp=big%sma;
	while(tmp)
	 {
	       big=sma;sma=tmp;
	       tmp=big%sma;
	 }
	printf("%d",sma);
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

求两个数的最大公约数算法

转载地址:http://blog.163.com/xiaoting_hu/blog/static/5046477220136491243567/ 1.辗转相除法 辗转相除法是求两个自然数的最大公约...

用三种方法(辗转相除法,相减法,穷举法)求两个数的最大公约数,仅供参考。

#include #include int select = 1; void division()//辗转相除法 { int a,b,c,p; printf("请输入两个整数,中间用逗号隔开:\n...

求两个数的最大公约数

  • 2013年10月01日 16:10
  • 259B
  • 下载

求两个数的最大公约数

  • 2010年04月11日 21:56
  • 585B
  • 下载

C/C++辗转相除法 --- 求两个数的最大公约数和最小公倍数

在数学中,辗转相除法,又称欧几里得算法,是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》(第VII卷,命题yⅠ和Ⅱ)中,而在中国则可以追溯至东汉出现的《九章算术》。 两个整数的最大公...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求两个数的最大公约数。
举报原因:
原因补充:

(最多只允许输入30个字)