☰
算法进阶
数学在算法里的位置
扩展欧几里得
约 10 分钟
辗转相除的同时能求出一组整数解,满足 ax 加 by 等于它们的最大公约数。
🖨
🖼
✂️
小纸条
这个能用来做什么?
登录
后可看答案
← 上一课
最大公约数的性质
下一课 →
线性同余方程
扩展欧几里得 · 算法进阶 · op599 课程