BBuf#ACM_template#欧几里得算法1

【文件属性】：

文件名称：BBuf#ACM_template#欧几里得算法1

文件大小：862B

文件格式：MD

更新时间：2022-07-25 14:00:22

算法

欧几里得/扩展欧几里得算法欧几里得算法:扩展欧几里得:描述:设a,b不全为0，则存在整数x,y，使得：$$gcd(a,b)=xa+yb$$现在假设，我们要求一个