原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2 0 1 6 . 0 3 . 2 8 —0 6 . 3 0 北京理工 学 M O O C
C 语言程序设计（下）网上作业答案
第一周编程作业
1、求最大公约数和最小公倍数（15 分）
题目内容：
编写程序，在主函数中输入两个正整数 a,b，调用两个函数 fun1() 和 fun2()，分别求
a 和 b 的最大公约数和最小公倍数，在主函数中输出结果。
输入格式：
两个正整数
输出格式：
最大公约数和最小公倍数
输入样例：
12,40[回车]
输出样例：
最大公约数：4[回车]
最小公倍数：120[回车]
时间限制：500ms 内存限制：32000kb
Code:
#include stdio.h
int fun1(int m,int n)
{
int r;
r=m%n;
return r==0?n:fun1(n,r);
}
int fun2(int m,int n)
{
int t;
t=m*n/fun1(m,n);
return t;
}
int main()
{ int t,m,n;
scanf(%d,%d,m,n);
if(mn)
{
t=m;m=n;n=t;
}
printf(最大公约数：%d\n,fun1(m,n));
printf(最小公倍数：%d\n,fun2(m,n));
return 0;
}
2、排序并插入（15 分）
题目内容：
编写程序，在主函数中定义一个有10个元素的整型一维数组，用户输入9 个数据，调用
函数，对数组元素进行从小到大排序后，在函数中输入一个数，插入到数组中正确的位置，
并输出。
输入格 :
9 个整数和1 个整数
输出格式：
10 个整数
输入样例：
2,3,1,5,6,76,89,31,90[回车]
7[回车]
输出样例：
1,2,3,5,6,7,31,76,89,90[回车]
时间限制：500ms 内存限制：32000k
Code:
#include stdio.h
int main()
{
int t,j,i,n[10];
for(i=0; i9; i++)
{
scanf(%d, n[i]);
if(i8) scanf(,);
}
scanf(%d,n[9]) ;
for(i=0;i9;i++)
{
for(j=0;j= 8-i;j++)
{
if(n[j] n[j+1])
{
t = n[j];
n[j] = n[j+1];
n[j+1] = t;
}
}
}
for(i=0;i10;i++)
{
printf(%d,n[i]);
if(i9) printf(,);
}
return 0;
}
第二周编程作业
1、最大公约数（15 分）
题目内容：
输入两个整数m,n，用递归算法实现计算两个数的最大公约数。
输入格式:
输入两个整数m,n
输出格式：
最大公约数
输入样例：
12,40[回车]
输出样例：
4[回车]
时间限制：500ms 内存限制：32000kb
Code：
#include stdio.h
int gcd(int m,int n)
{ int r;
r=m%n;
return r==0?n:gcd(n,r);
}
int main()
{ int t,m,n;
scanf(%d,%d,m,n);
if(mn)
{
t=m;m=n;n=t;
}
printf(%d\n,gc
文档评论（0）