最大公约数
int gcd(int a,int b)
{while(b!=0){int t=b;b=a%b;a=t;} return a;
}
最小公倍数
int lcm(int a,int b)
{return (a/gcd(a,b))*b;
}
gcd和lcm
深耕网站建设、视觉设计与SEO优化的一线实战洞察。
最大公约数
int gcd(int a,int b)
{while(b!=0){int t=b;b=a%b;a=t;} return a;
}
最小公倍数
int lcm(int a,int b)
{return (a/gcd(a,b))*b;
}