2021-09-02 小乐乐与欧几里得

勇敢牛牛不怕困难

牛客网

编程初学者入门训练

BC115 小乐乐与欧几里得

思路：

首先大家需要清楚最大公约数和最小公倍数的求法 ：
求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。（我给大家演示的是更相减损法）
求最小公倍数方法：1、公式法：最小公倍数=两数的乘积/最大公约(因)数。2、分解质因数法：先列出相关数的质因数，最小公倍数等于所有的质因数的乘积。
还有很多种方法大家具体可以去百度深入了解！
因为数可能会比较大，所以我们最好将所有变量定义为long long类型，我们将变量定义好后，就将他们的乘积求出来，然后用更相减损法将最大公约数求出来，紧接着用公式法求出最小公倍数，然后相加输出即可！

代码实现如下：

备注：

楼主不才，不喜勿喷，若有错误或需要改进的地方，非常感谢你的指出，我会积极学习采纳。谢谢家人们一直以来的支持和鼓励，我会继续努力再接再励创作出更多优质的文章来回报家人们的。编程爱好的xdm，若有编程学习方面的问题可以私信我一同探讨（我尽力帮），毕竟“众人拾柴火焰高”，大家一起交流学习，共同进步！

2021年9月8日