1 求最大公约数和最小公倍数(1 5 分) #include int fun1( int m, int n) //辗转相除法求m/n 的公约数 { int r; while (n) { r=m % n; m=n; n=r; } return m; } int fun2(int m,int n) //最小公倍数 { return m*n/fun1(m,n); } int main() { int a,b; scanf("%d,%d",&a,&b); //输入 printf("最大公约数:%d\n 最小公倍数:%d\n",fun1(a,b),fun2(a,b)); return 0; } 2排序并插入(1 5 分) #include void InsertionSort(int* arr, int n) // 插入排序 { int *last = 0, *next = 0, key = 0, i = 0; for (i = 1; i < n; ++i) { next = arr + i, key = *next; if (key < *arr) // 将待插的数据比第一个数据小,直接插到最前面。 { for (last = next; next != arr; next = last) *next = *--last; *arr = key; } else // 否则从后往前遍历,找到第一个小于关键字的位置插入。 { for (last = next; key < *--last; next = last) *next = *last; *next = key; } } } void OutPutArray(const int* arr, int n) // 打印一个数组 { int i; for (i = 0; i < n; ++i) { printf("%d", arr[i]); if(i