本文介绍了C语言中计算两个数最大公约数的辗转相除法、更相减损法和穷举法。文章指出程序存在的不足，如流程图不清晰、输入判断不完善、未展示计算过程、全局变量过多等，并提出了改进方案，包括增加对非数字输入的判断和优化算法。同时，作者强调了函数模块化的优点，如提高代码可读性和复用性，并讨论了函数声明和调用的注意事项。
这次用了常见的三种方法求2个数的最大公约数：辗转相除法，更相减损法，穷举法。
主要不足的地方是：①流程图不够简洁明了；②输入判断条件中没有针对字符等的判断。若用户输的不是数字则程序会崩溃；③没有计算过程的显示，不看代码就不知道是用的三种方法求解。④变量全是全局变量，，在程序执行过程中都占用存储单元，全局变量过多，降低了程序的清晰性，程序容易出错。 ⑤算法还不够精炼，编写还不够简练。⑥由于定义的是全局变量，后面想要加入“求最小公倍数”，用m*n/最大公约数时，开始输入的两个数m,n已经不再是原始值。（想到的解决方法：再定义2个变量a,b，将输入的m,n赋值给a,b。让a,b参加运算，m,n不参加运算，这样m,n就还是输入的值。（由于仓促还未来得及修改和调试。））
比较好的地方是：①更加熟悉while，do……while以及if……else……这三个条件语句的适用情况；②将三种方法分别定义了一个函数模块，不再是将所有东西都写进main函数中；③main函数主要实现数据的输入及判断输入数据是否符合条件；④第一次使用了简单的函数调用，主函数如果在其他函数之前，则其他函数要在主函数中声明，若主函数在其他函数之后，则不需要在主函数中声明。⑤进行了输入的数字是0的判断，若m，n任一为0，这输出判断错误。（0和任意数都没有最大公约数）
/*程序功能：求2个数最大公约数（三种方法：辗转相除法，更相减损法，穷举法）
作者：DMETAL
时间2017<
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
