大致题意： 给你两个长度\(\le10000\)的正整数，让你求它们的\(gcd\)。
Python
高精请绕道。
这题的正解应该是Python。
对于这种高精题，肯定是Python最方便了。
于是我就默默写了Python。
代码
n=(int)(input())#读入第一个整数
m=(int)(input())#读入第二个整数
while n!=m:#辗转相减法（不知道为什么辗转相除法RE了）
if n>m:#如果n>m
n-=m#将n减去m
else:#否则
m-=n#将m减去n
print(n)#此时的n就是gcd