最小公倍数

  求两个正整数的最小公倍数和最大公约数，很郁闷。

　　#include<stdio.h>

    /*求最大公约数*/

     int gcd(int a,int b)

    {  int c;

       c=a%b;

       while(c!=0)

       {   a=b;b=c;  c=a%b;

       }

       return b;

    }

  /*求最小公倍数*/

    int lcm(int a,int b)

   {  return  a*b/gcd(a,b);

   }

   int main()

   {  int a,b;

      scanf("%d%d",&a,&b);

      printf("gcd=%d\nlcm=%d\n",gcd(a,b),lcm(a,b));

      return 0;

   }  

      

 

转载于:https://www.cnblogs.com/dongdong234/archive/2010/04/12/1710488.html