2016.03.28—06.30 北京理工大学 MOOC C 语言程序设计（下）网上作业答案 第一周编程作业 1、求最大公约数和最小公倍数（15 分） 题目内容： 编写程序，在主函数中输入两个正整数 a,b，调用两个函数 fun1() 和 fun2()，分别求 a 和 b 的最大公约数和最小公倍数，在主函数中输出结果。 输入格式： 两个正整数 输出格式： 最大公约数和最小公倍数 输入样例： 12,40[回车] 输出样例： 最大公约数：4[回车] 最小公倍数：120[回车] 时间限制：500ms 内存限制：32000kb Code: #include 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(m int main() { int t,j,i,n[10]; for(i=0; i<9; i++) { scanf("%d", &n[i]); if(i<8) scanf(","); } scanf("%d",&n[9]) ; for(i=0;i<9;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;i<10;i++) { printf("%d",n[i]); if(i<9) printf(","); } return 0; } 第二周编程作业 1、最大公约数（15 分） 题目内容： 输入两个整数m,n，用递归算法实现计算两个数的最大公约数。 输入格式: 输入两个整数m,n 输出格式： 最大公约数 输入样例： 12,40[回车] 输出样例： 4[回车] 时间限制：500ms 内存限制：32000kb Code： #include 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(m
