← 全部知识点
数论

线性丢番图方程(ax + by = c)

方程 ax + by = c 的整数解:当且仅当 gcd(a,b) | c 时有解;一般解由扩展欧几里得算法用整参数 k 表示。

0
竞赛考察
100
练习题
1–10
难度

练这个知识点

登录后告诉教练你要练这个知识点 —— 它会按你的当前水平挑题。