辗转相除法（欧几里得算法）
辗转相除法（欧几里得算法）
Gcd(a,0)=a
C++内置函数__gcd
不要用，CCf不让用，发现会凉
求x,y的一组解
用到扩展欧几里得 exgcd
P1082
所以每一层都有解x,y
最后一层的x,y最好求
Then
x’=y , y’=x-y*|a/b|
大佬yue:
NOIP 300线 左右 暴力可以解决一切
考察代码能力，吧想的东西翻译成代码并且翻译对
x,y,取地址返回
g直接返回
递归过程
7 递归算出这一层的gcd
8 9 改x,y
多做模拟题
了解思路，自己翻译代码
著名数论问题：
P3951 小凯的疑惑
求对于p的逆元
代替乘法
