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

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

     gcd( int m, int n)

             {

                  int t,r;

                  if(m<n) {t=m; m=n; n=t;}

                  while(n!=0)

                  {

                     r=m%n;

                     m=n;

                     n=r;

                   }

                   return m*n/m;