江苏省高校计算机等级考试命题研究院 江苏省高校计算机等级考试辅导
C语言常考算法:求最小公倍数

(1)    求最小公倍数

算法:两数之积除以最大公约数所得的值即为最小公倍数

     gcd( int m, int n)

             {

                  int t,r;

                  while(n!=0)

                  {

                     r=m%n;

                     m=n;

                     n=r;

                   }

                   return m*n/m;

 

          }