其实就是GCD模板，只不过是高精
高精怎么办？除了手写高精当然还可以 __int128 和 Py 啦
__int128
Py
Py代码：
a=int(input()) #输入a b=int(input()) #输入b while (b): a%=b a,b=b,a # 交换 print(a) #输出
时间复杂度 $O(\log n)$ ，轻松水过
__int128不行吧。。。
谔？是acwing不支持吗
哦好像精度不够而且慢。。py是分治乘
人生苦短，我学python
Py实现高精STO学到了
