内容发布更新时间 : 2024/11/5 20:43:59星期一 下面是文章的全部内容请认真阅读。

— 北京理工大学 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==0n: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(\

if(m

t=m;m=n;n=t;

}

printf(\最大公约数：%d\\n\

printf(\最小公倍数：%d\\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 <> int main() {

int t,j,i,n[10];

for(i=0; i<9; i++) { }

scanf(\

for(i=0;i<9;i++)

scanf(\ if(i<8) scanf(\

{

for(j=0;j<= 8-i;j++)

{