题解 1027: [编程入门]自定义函数处理最大公约数与最小公倍数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

本人酷爱递归实现很多问题,这里也是

摘要:解题思路:这个题求最大公约数根据欧几里得算法中的辗转相除法可以以很快的速度运行成功,然后利用a*b/最大公约数就是最小公倍数利用函数的嵌套可以使得代码量迅速减少。注意事项:辗转相除法使用递归记得递归结……