扩展欧几里得

10 分钟

辗转相除的同时能求出一组整数解,满足 ax 加 by 等于它们的最大公约数。

小纸条

这个能用来做什么?

登录 后可看答案

扩展欧几里得 · 算法进阶 · op599 课程