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语言试题七十四之请编写函数求两个数的最小公倍数的主要内容,如果未能解决你的问题,请参考以下文章