一、题目描述 二、算法分析说明与代码编写指导 三、AC 代码(0 ms) #include<cstdio> #pragma warning(disable:4996) //Solve ax + by = GCD(a, b) for x, y. template<class _Ty> _Ty extgcd(const _Ty& a