【模板】类欧几里得算法

题目链接


csdn不支持align,我也不想再重新打一遍了
就直接贴个链接
链接:https://pan.baidu.com/s/1DL4JCpNogKXV5CcYbEKGdQ
提取码:rnyz

这是我按照题解的思路一边推一边写的,写完后感觉有了很深的理解

感觉推导只需要稍微了解一下和式就能理解,大家也可以自己手推一遍


#include 
using namespace std;

#define dd c=getchar()
int read() {

你可能感兴趣的:(类欧几里得算法)