不带任何优化的朴素辗转相除法过了！！！AC记录
卡常出奇迹
tips:减少函数调用，尽量不要函数里套函数，减少对数组元素的调用，如果要多次访问一个值（比如 $a[0]$）的话可以定义一个变量存起来