辗转相除求最小公倍数
/***************************************************************
*Name :MinimumCommonMultiple
*Fun :求最小公倍数
*InputParaments :m,n是待求的数
*OutputParaments :所求的最小公倍数
****************************************************************/
int MinimumCommonMultiple(int m, int n) {
int mod1;
int m0 = m, n0 = n;
if (m < n) {
SwapInt(&m,&n);
}
do {
mod1 = m%n;
m = mod1;
if (m < n) {
SwapInt(&m,&n);
}
} while (mod1!=0);
return m0*n0/m;
}