gcd模板（欧几里得与扩展欧几里得、拓展欧几里得求逆元）

gcd（欧几里得算法辗转相除法）： gcd （ a ， b ）= d ； 即 d = gcd （ a ， b ） = gcd （ b ， a mod b ）；以此式进行递归即可。 之前一直愚蠢地 ...