最大公约数就是两个数都能被整除的最大整数,当然也有多个数的情况,但这里讨论的是两个数哈哈哈
最大公约数的代码如下图:
![](https://img-blog.csdnimg.cn/img_convert/39cf0f0625cd44a3071dac6512bd8e90.png)
我的代码是默认输入的第一个数是最大的,不过这里不用担心输入的数字大小顺序啦,无论是第一个数大还是第二个数大,通过函数的递归都能将最大的数作为第一个数哦
结果如下图,各位看官请看:
![](https://img-blog.csdnimg.cn/img_convert/09647b06563f70c7e70cb67095f31408.png)
![](https://img-blog.csdnimg.cn/img_convert/7fb6e93d7693e70323a499d4df6d6fa1.png)
最小公倍数就是两个数共同拥有的最小倍数,同样是拥有多个数的情况
最小公倍数的代码如下图:
![](https://img-blog.csdnimg.cn/img_convert/7d8ecd8d73d442143250405eeaa50449.png)
结果如下图,各位请看:
![](https://img-blog.csdnimg.cn/img_convert/556c8b9678aa7f60a5199a1c8581ec4a.png)
还有一种求最小公倍数的方法就是与最大公约数一起合作,通过公式:两个数的乘积/最大公约数,即可求出最小公倍数
如下图:
![](https://img-blog.csdnimg.cn/img_convert/1b230ee1729b771a128d259bd47d24f8.png)
结果请看:
![](https://img-blog.csdnimg.cn/img_convert/1cdc529d4fc40590a495d7b9ed17772e.png)
新人小白一枚,希望各位看官多多指出错误或者提供建议,谢谢啦~