资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

c语言如何计算两个数的最小公倍数

小编给大家分享一下c语言如何计算两个数的最小公倍数,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!

创新互联作为成都网站建设公司,专注成都网站建设公司、网站设计,有关成都企业网站建设方案、改版、费用等问题,行业涉及成都铜雕雕塑等多个领域,已为上千家企业服务,得到了客户的尊重与认可。

LCM( Least Common Multiple)即最小公倍数。两个值的最小公倍数,是两个值的公倍数的最小正值。

例如,3和4的倍数是 12:

3 →3,6,9,12,15 ...
4 →4,8,12,16,20 ...

两者的最小倍数为12,因此3和4的最小公倍数为12。

该算法的实现代码如下:

#includeint main() {
   int a, b, max, step, lcm;

   a   = 3;
   b   = 4;
   lcm = 0;

   if(a > b)
      max = step = a;
   else
      max = step = b;

   while(1) {
      if(max%a == 0 && max%b == 0) {
         lcm = max;
         break;    
      }

      max += step;
   }

   printf("LCM is %d", lcm);
   return 0;}

输出:

LCM is 12

以上是“c语言如何计算两个数的最小公倍数”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联行业资讯频道!


分享名称:c语言如何计算两个数的最小公倍数
文章转载:http://cdkjz.cn/article/gcijgs.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

大客户专线   成都:13518219792   座机:028-86922220