# 扩展欧几里得 ax+by=gcd(a,b)的解 基础版欧几里得是用来求最大公因数的: int gcd(int a,int b){ if(!b){ return a; } return gcd(b,a%b); }