| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 812 人关注过本帖
标题:求一组整数的最大公约数
只看楼主 加入收藏
sj064170
Rank: 1
来 自:江苏南通
等 级:新手上路
帖 子:1
专家分:0
注 册:2010-1-17
结帖率:100%
收藏
已结贴  问题点数:10 回复次数:1 
求一组整数的最大公约数
以下程序求一组整数的最大公约数。试完善程序以达到要求的功能。
#include<stdio.h>
  int gcd(int a,int b)
  {int r;
   while(__________)      /*此题此处不妥,你们觉得呢? */
   {r=a%b;a=b;____________;}
   return a;
   }
  void main()
  {int x,i,a[6]={12,56,48,32,16,24};
   x=_________;
   for(i=1;i<6;i++)
     x=gcd(_________,a[i]);
   printf("(%d,",a[0]);
   for(i=1;i<5;i++)
     printf("%d,",a[i]);
   printf("%d)=%d\n",a[5],x);
  }

本题不怎么会做,恳请各位不吝赐教!
搜索更多相关主题的帖子: 最大公约数 整数 
2010-01-17 14:09
yg21001348
Rank: 2
等 级:论坛游民
帖 子:3
专家分:10
注 册:2009-10-27
收藏
得分:10 
#include<stdio.h>
  int gcd(int a,int b)
  {int r;
   while(r)
   {r=a%b;a=b;b=r;}
   return a;
   }
  void main()
  {int x,i,a[6]={12,56,48,32,16,24};
   x=a[0];
   for(i=1;i<6;i++)
     x=gcd(x,a[i]);
   printf("(%d,",a[0]);
   for(i=1;i<5;i++)
     printf("%d,",a[i]);
   printf("%d)=%d\n",a[5],x);
   getch();
  }
2010-01-17 14:52
快速回复:求一组整数的最大公约数
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.024207 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved