首页 > Gcd
开通博客写题解
头像 郑州轻工业大学吕子明
发表于 2023-08-04 19:29:03
和高等代数有关 注意事项 集合中没有重复的元素。 要特判 000 初始在集合中的情况 结论在 z≠z∧z≠y∧x≠0∧y≠0z \ne z \land z\ne y \land x \ne 0 \land y\ne 0z​=z∧z​=y∧x​=0∧y​=0 , 的情况下 可以通过一些 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 AK给我带你飞
发表于 2023-09-05 20:18:51
#G Gcd 由题意，我们不难发现这个过程为辗转相减的过程，所以可以得到gcd(a,b). 由于gcd(a,b)可以产生负数，所以通过此过程可以得到所有的gcd(a,b)的倍数。 注意：z=0 (此处就是小编未能通过此题的原因) 以下小编附上代码： #include <bits/stdc++. 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”