勇敢牛牛不怕困难

牛客网

编程初学者入门训练

BC115 小乐乐与欧几里得

思路：

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

代码实现如下：

备注：鄙人不才，如有错误，感谢你的指出，谢谢大家的鼓励和支持！