求最大公约数的一些方法(最小公倍数同样适用)

目录

第一种：试除法

 第二种：辗转相除法

---

第一种：试除法

缺点就是比较的次数太多了，效率不够。

思路：这个我觉得大家都会我就不多介绍了嘻嘻 重点在后面。

代码如下：

 运行结果：

 第二种：辗转相除法

思路：

 这里告诉大家的是无论m比n大还是小，最后都会变成相似的计算的。

 代码如下：

 结果：

 PS：最小公倍数也类似 只需要求拿m*n/最大公约数即可。

最后谢谢大家观看！