c语言求最大公因数和最小公倍数（C语言实例最大公约数和最小公倍数）

问题：输入两个正整数m和n，求其最大公约数和最小公倍数。

问题分析：首先我们来了解下辗转相除法：

然后问题就可以解决了：

这是利用循环解决的问题，

emmmmm,上一篇刚介绍了递归，觉得这个问题完全可以用递归实现的：

代码如下：

代码仅供参考，读者可以尝试自己编写一下哦。

有什么问题欢迎大佬指正，

如果喜欢，请点个收藏和关注。谢谢