C语言试题七十四之请编写函数求两个数的最小公倍数

Posted chen.yu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C语言试题七十四之请编写函数求两个数的最小公倍数相关的知识,希望对你有一定的参考价值。

1、 题目

编写函数:求两个数的最小公倍数。

最小公倍数(Least Common Multiple,LCM),如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数,对于两个整数来说,指该两数共有倍数中最小的一个。

2、思路:

① 比较a和b,先确定其中的较大的数。

② 然后分别利用a和b同时整除较大的数,然后较大的数一次递增,直到同时满足a和b同时整除为止。
 

或者我们用公式:最小公倍数=两数的乘积/最大公约(因)数

3 、温馨提示

      C语言试题汇总里可用于计算机二级C语言笔试、机试、研究生复试中C程序设计科目、帮助C语言学者打好程序基础、C语言基础,锻炼您的逻辑思维和解决问题的能力,帮助你成为C语言笔试、机试解题高手,帮助你拿到C语言工作的offer,每一个题目都附带源代码和运行结果,让你不再有任何困惑,妈妈再也不担心我的C语言了。如果程序有任何看不懂或者哪个步骤不理解的地方都可以加我微信(15874274916)私聊我,或者有更好的思路解决办法都可以加我微私聊,一起探讨、希望可以正真的帮助到你,同时也可以扫下面的二维码关注我微信公众号

以上是关于C语言试题七十四之请编写函数求两个数的最小公倍数的主要内容,如果未能解决你的问题,请参考以下文章

C语言试题七十三之请编写函数求两个数的最大公约数

C语言试题七十三之请编写函数求两个数的最大公约数

C语言试题六十四之请编写函数fun:求勾股数

C语言试题六十四之请编写函数fun:求勾股数

C语言试题七十八之请编写函实现求2个数的最大公约数和最小公倍数(辗转相除法)

C语言试题七十八之请编写函实现求2个数的最大公约数和最小公倍数(辗转相除法)