Ëã·¨£ºƒÉ”µÖ®·e³ýÒÔ×î´ó¹«¼s”µËùµÃµÄÖµ¼´žé×îС¹«±¶”µ

     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;