知识点练习 > gcd与exgcd

gcd与exgcd

知识点学习

exgcd最大公约数x和y最大的公共约数，称为最大公约数。在小学数学，我们一般用短除法来求最大公约是。在计算机中一个一个试除是非常慢的，往往用扩展欧几里得实现。查看全部

真题演练

你已通过 0/1
当前学院：CSP-J入门组 返回我的 题目难度：
其他难度：
16563 [NOIP2012]同余方程 NOIP2012提高组 2星 未练习

更多练习

你已通过 0/12
根据你的目前水平为你推荐以下题目
换一换
难度筛选
13251 模 3星 未练习
14825 可做题2 4星 未练习
15699 异或 2星 未练习
16132 齐神与心美的游戏II 2星 未练习
17850 Rikka with Ants 3星 未练习
19485 Utawarerumono 2星 未练习
19872 [AHOI2005]SHUFFLE 洗牌 3星 未练习
19934 [CQOI2014]数三角形 组合数学 3星 未练习
19948 [CQOI2017]小Q的表格 3星 未练习
20277 [SCOI2010]字符串 组合数学 2星 未练习
知识点及难度未知的题目更有挑战，如果已准备好，不妨试试 一战到底编程挑战

通过题目排名

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”