C++ 实现最大公约数 最小公倍数
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)。
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)。