算法入门-更相减损术(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);
}
全部评论

相关推荐

FOX2003:还没学后端框架吧,看你第一个项目用的mockjs。第一个项目太老而且可能是从github上扒的(我的课设就是这个),第二个主要依靠AI的能力,而且前端项目找前端实习的话,留个github地址好点,主要还是前端要求越来越高了。另外,去***看看,符合就投,boss投的多,HR工作量就大,没功夫多聊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务