首页 > 其他 > 详细

求两个数的最大公约数。

时间:2015-09-29 01:17:31      阅读:244      评论:0      收藏:0      [点我收藏+]
#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://10740329.blog.51cto.com/10730329/1698972

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!