【模板】类欧几里得算法

【【模板】类欧几里得算法】题目链接
csdn不支持align,我也不想再重新打一遍了
就直接贴个链接
链接:https://pan.baidu.com/s/1DL4JCpNogKXV5CcYbEKGdQ
提取码:rnyz
这是我按照题解的思路一边推一边写的,写完后感觉有了很深的理解
感觉推导只需要稍微了解一下和式就能理解,大家也可以自己手推一遍

#include using namespace std; #define dd c=getchar() int read() {">

    推荐阅读