本文介绍了如何求解N个数的最大公约数和最小公倍数，以及Hankson问题。算法设计部分详细阐述了求最大公约数和最小公倍数的步骤，并提供了欧几里得算法的递归实现。在源代码中，文章指出了一些可能的错误和异常处理情况，并提出了测试方案。
问题：
基本：求N个数的最大公约数和最小公倍数。
提高：Hankson问题
算法设计：
求最大公约数：
（1）找到a1,a2,..,an中的最小非零项min，若有多个最小非零项则任取一个
（2） min以外的所有其他非0项ak用ak mod min代替；若没有除min以外的其他非0项，则转到（4）
（3）转到（1）
（4）a1,a2,..,an的最大公约数为min
求最小公倍数：
（1）计算sum=a1*a2*..*an
（2）把a1,a2,..,an中的所有项ai用sum/ai代换
（3）找到a1,a2,..,an中的最小非零项min
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
