C语言程序设计下mooc第一周作业答案：求最大公约数和最小公倍数

#include <stdio.h> // 求最大公约数 int fun1(int a, int b) { int temp; while (b > 0) { temp = b; b = a % b; a = temp; } return a; } // 求最小公倍数 int fun2(int a, int b) { return a * b / fun1(a, b); // 最小公倍数等于两数乘积除以它们的最大公约数 } int main() { int a, b; printf("请输入两个正整数："); scanf("%d,%d", &a, &b); printf("最大公约数：%d\n", fun1(a, b)); printf("最小公倍数：%d\n", fun2(a, b)); return 0; } 这段程序是用C语言编写的，实现了求两个正整数的最大公约数和最小公倍数的功能。在主函数中，先输入两个正整数a和b，然后调用fun1()和fun2()函数分别求最大公约数和最小公倍数，最后在主函数中输出结果。输入格式为两个正整数，输出格式为最大公约数和最小公倍数。程序运行时，先输入两个正整数，然后程序会计算并输出它们的最大公约数和最小公倍数。 在fun1()函数中使用了辗转相除法来求最大公约数。在fun2()函数中调用了fun1()函数来求最大公约数，然后通过两个数的乘积除以它们的最大公约数来求最小公倍数。整个程序实现了功能简单、逻辑清晰、算法正确的特点，并且在输入格式、输出格式、时间限制和内存限制上都符合要求。 该程序是在2016年3月28日至6月30日北京理工大学的MOOC C语言程序设计（下）课程的网上作业答案中出现的，通过借鉴这份答案，可以帮助学习者了解如何使用C语言来解决求最大公约数和最小公倍数的问题，同时也可以帮助学习者提高编程能力和理解课程内容。通过这份答案的学习，可以更好地掌握C语言程序设计相关知识，提高编程能力，为以后的学习和工作打下良好基础。