欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。而扩展欧几里得定理有求模意义下的逆元等作用。在OI中十分重要
洛谷说这是个水题甚至只是“普及/提高-”的难度但我真的不会！
#include<cstdio> #include<string> #inc …
