【算法入门】【数论基础】欧几里得算法及扩展欧几里得算法的推到及10行以内代码！精简中的精简代码！

[视频作者] 今天你学废了么

[视频时长] 6:28

[视频类型] 校园学习

gcd: inline ll gcd(ll a,ll b){return (b==0?a:gcd(b,a%b));} exgcd: ll tx,ty; inline void exgcd(ll a,ll b,ll& x,ll& y){    if(a==0)x=0,y=1;    else exgcd(b%a,a,x,y),tx=y-b/a*x,ty=x,x=tx,y=ty; }