首页 > 小G的GCD
开通博客写题解
头像 18998899
发表于 2021-03-26 22:23:43
小G的GCD 题目描述 小G刚学习完辗转相除法求GCD，现在他想探究一下辗转相除具体的次数。然后写出了如下代码： long long GCD(long long x, long long y) { if (!y) return 1ll; return GCD(y, x % y) 展开全文
去ta的博客 赞 (24) 回复(2) 收起
头像 客户端劝退第四人
发表于 2021-04-04 21:46:05
没有思路，只能先写写 /*1 1 2 3 5 8 13(x,y)(y,x%y)8k+5 5k+35k+3 3k+23k+2 2k+12k+1 k+1k+1 kk 11 0由于k=1时以上的各数皆是互质，那么就显然是斐波那契数列了*/代码如下： #include<bits/stdc++.h& 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 あおいSakura
发表于 2021-04-28 21:35:16
小G的GCD 题目链接：nowcoder 217463 到主站看：https://blog.csdn.net/weixin_43346722/article/details/116243756 题目大意 问你 gcd(x,y) 用辗转相除法来求，如果限定 x,y 都小于一个值，那辗转相除法的递归最多 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”