一起talk C栗子吧（第十回：C語(yǔ)言實(shí)例--最小公倍數(shù)）

各位看官們，大家好，從今天開始，我們講大型章回體科技小說(shuō) ：C栗子，也就是C語(yǔ)言實(shí)例。閑話休提， 言歸正轉(zhuǎn)。讓我們一起talk C栗子吧！

看官們，上一回中咱們說(shuō)的是最大公約數(shù)的例子，這一回咱們說(shuō)的例子是：最小公倍數(shù)。

看官們，最小公倍數(shù)和最大公約數(shù)類似。兩個(gè)整數(shù)中的公倍數(shù)有好多個(gè)，這些公約數(shù)中最小的一個(gè)就叫作 最小公倍數(shù)。當(dāng)然了，這是數(shù)學(xué)中的一個(gè)概念，如果不明白了，可以查閱相關(guān)的數(shù)學(xué)知識(shí)。

最小公倍數(shù)的求法有好幾種，最常用的是通過(guò)最大公約數(shù)來(lái)求。因?yàn)?strong>兩個(gè)數(shù)的最大公約數(shù)乘以它們的最小 公倍數(shù)等于這兩個(gè)數(shù)的積。所以通常先求出兩個(gè)數(shù)的最大公約數(shù)，然后用兩個(gè)數(shù)的積除以它們的最大公約 數(shù)就得到了它們的最小公倍數(shù)。

看官們，詳細(xì)的代碼如下，請(qǐng)大家參考：

     1  
     2  /* **************************
     3   * For Least Common Multiple
     4   * *************************/
     5  #include<stdio.h>
     6  
     7  int main()
     8  {
     9      int a,b,gcd,temp,ta,tb;
    10      int mod,res,lcm;
    11      a = b = gcd = temp = ta = tb = mod = res = lcm = 0;
    12  
    13      printf("Please input 2 number for get the LCM of them .\n");
    14      scanf("%d %d",&a,&b);
    15      if(a <0 || b < 0)
    16      {
    17          printf("bad input number \n");
    18          return 0;
    19      }
    20  
    21      if(a < b)
    22      {
    23          temp = a;
    24          a = b;
    25          b = temp;
    26      }
    27  
    28      ta = a;
    29      tb = b;
    30      mod= a % b;
    31      while(mod != 0)
    32      {
    33          ta = tb;
    34          tb = mod;
    35          mod = ta % tb;
    36      }
    37  
    38      lcm = (a * b)/tb; // a和b 積除以gcd等于lcm
    39      printf("the LCM of %d and %d is:%d \n",a,b,lcm);
    40  
    41      return 0;
    42  }
    43  

各位看官，關(guān)于最小公倍數(shù)的例子咱們就說(shuō)到這里。欲知后面還有什么例子，且聽下回分解。