本文主要是介绍C语言试题七十四之请编写函数求两个数的最小公倍数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
📃个人主页:个人主页
🔥系列专栏:C语言试题200例目录
💬推荐一款刷算法、笔试、面经、拿大公司offer神器 👉 点击跳转进入网站
✅作者简介:大家好,我是码莎拉蒂,CSDN博客专家(全站排名Top 50),阿里云博客专家、51CTO博客专家、华为云享专家
1、题目
编写函数:求两个数的最小公倍数。
最小公倍数(Least Common Multiple,LCM),如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数,对于两个整数来说,指该两数共有倍数中最小的一个。
2、思路:
① 比较a和b,先确定其中的较大的数。
② 然后分别利用a和b同时整除较大的数,然后较大的数一次递增,直到同时满足a和b同时整除为止。
或者我们用公式:最小公倍数=两数的乘积/最大公约&
这篇关于C语言试题七十四之请编写函数求两个数的最小公倍数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!