u,v为两个整形变量
最大公约数 实现:
int gcw(int u,int v){ if(0==u%v) return v; u=u%v; if(1==u) return -1;//没有最大公约数 return gcw(v,u); }
最小公倍数 实现:最小公倍数 = U*V/最大公约数
及 (u*v)/gcw(u,v)。