C语言程序设计慕课下编译答案完美.doc

C语言程序设计慕课下编译答案完美.doc 本文档主要讲述了C语言程序设计的两个重要知识点：求最大公约数和最小公倍数、排序并插入。下面将详细讲解这两个知识点。 知识点1：求最大公约数和最小公倍数 在C语言中，求最大公约数和最小公倍数是常见的问题。最大公约数是指两个或多个整数的公因子中最大的那个，而最小公倍数是指两个或多个整数的公倍数中最小的一个。 在本文档中，使用辗转相除法来求最大公约数。辗转相除法是一种常用的算法，它可以快速地计算出两个整数的最大公约数。具体来说，算法的步骤如下： 1. 将两个整数m和n作为输入。 2. 如果n为0，则返回m。 3. 否则，将m除以n，余数为r。 4. 将m和n互换，将r作为新的n。 5. 重复步骤2-4，直到n为0。 在这个算法中，fun1函数实现了辗转相除法，fun2函数实现了最小公倍数的计算。main函数则是将用户输入的两个整数传递给fun1和fun2函数，并将结果输出。 知识点2：排序并插入 排序是C语言中的一种基本操作，而插入排序是一种常用的排序算法。插入排序的思想是将每个元素插入到已排序的数组中，使得整个数组保持有序。 在本文档中，使用插入排序算法对数组进行排序。具体来说，算法的步骤如下： 1. 将数组的第一个元素作为已排序的数组。 2. 对于其他元素，比较当前元素与已排序数组中的元素，如果当前元素小于已排序数组中的元素，则将其插入到合适的位置。 3. 重复步骤2，直到所有元素都被插入到已排序数组中。 在这个算法中，InsertionSort函数实现了插入排序，OutPutArray函数实现了数组的输出，InsertNumber函数实现了插入排序后的插入操作。main函数则是将用户输入的数组传递给InsertionSort函数，并将结果输出。 总结 本文档总共讲述了两个知识点：求最大公约数和最小公倍数、排序并插入。这些知识点都是C语言程序设计的基础知识，理解和掌握这些知识点对于编写高效的C语言程序非常重要。