小編給大家分享一下c語言如何計(jì)算兩個(gè)數(shù)的最小公倍數(shù)，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

為吉水等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計(jì)制作服務(wù)，及吉水網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為網(wǎng)站設(shè)計(jì)、成都網(wǎng)站設(shè)計(jì)、吉水網(wǎng)站設(shè)計(jì)，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會(huì)得到認(rèn)可，從而選擇與我們長期合作。這樣，我們也可以走得更遠(yuǎn)！

LCM（ Least Common Multiple）即最小公倍數(shù)。兩個(gè)值的最小公倍數(shù)，是兩個(gè)值的公倍數(shù)的最小正值。

例如，3和4的倍數(shù)是 12：

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

兩者的最小倍數(shù)為12，因此3和4的最小公倍數(shù)為12。

該算法的實(shí)現(xiàn)代碼如下：

#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語言如何計(jì)算兩個(gè)數(shù)的最小公倍數(shù)”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

網(wǎng)頁標(biāo)題：c語言如何計(jì)算兩個(gè)數(shù)的最小公倍數(shù)-創(chuàng)新互聯(lián)
URL標(biāo)題：http://weahome.cn/article/coghdh.html