关闭

求两个数的最大公约数。

84人阅读 评论(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;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:14149次
    • 积分:197
    • 等级:
    • 排名:千里之外
    • 原创:109篇
    • 转载:7篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论