—06.30北京理工大学M O O C C语言程序设计（下）网上作业答案第一周编程作业1、求最大公约数和最小公倍数（15分）题目内容：编写程序，在主函数中输入两个正整数 a,b，调用两个函数 fun1() 和 fun2()，分别求 a 和 b 的最大公约数和最小公倍数，在主函数中输出结果。
输入格式：两个正整数输出格式：最大公约数和最小公倍数输入样例：12,40[回车]输出样例：最大公约数：4[回车]最小公倍数：120[回车]时间限制：500ms内存限制：32000kbCode:#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(m<n){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内存限制：32000kb Code:#include <stdio.h>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，用递归算法实现计算两个数的最大公约数。
