3,881
社区成员
发帖
与我相关
我的任务
分享
unsinged int gcd(unsinged int a, unsigned int b)
{
if(a>b) {
unsigned int c;
c=a; a=b; b=c;
}
unsigned r = b%a;
while(r != 1)
{
b= a; a =r ; r = b%a;
}
return a;
}
unsigned int gcm(unsigned int a, unsigned int b)
{
return a * b / gcd(a,b);
}