算法入门-更相减损术(gcd)
更相减损术
https://ac.nowcoder.com/acm/contest/21763/H
题意
- 求gcd
证明
对于a和b的最大公因子d
a=pd,b=qd
则有c=(p-q)d,使得d为b和c的公因子
代码
int gcd(int a,int b){
if(b==0) return a;
return gcd(b,a%b);
}
更相减损术
https://ac.nowcoder.com/acm/contest/21763/H
对于a和b的最大公因子d
a=pd,b=qd
则有c=(p-q)d,使得d为b和c的公因子
int gcd(int a,int b){
if(b==0) return a;
return gcd(b,a%b);
}
相关推荐
FOX2003:还没学后端框架吧,看你第一个项目用的mockjs。第一个项目太老而且可能是从github上扒的(我的课设就是这个),第二个主要依靠AI的能力,而且前端项目找前端实习的话,留个github地址好点,主要还是前端要求越来越高了。另外,去***看看,符合就投,boss投的多,HR工作量就大,没功夫多聊