本蒟蒻刚学完卡特兰数

老师让我们明白卡特兰数代码中的高精度和gcd(代码我找不到了，虽然我没见过洛谷题解卡特兰数有用高精度的）

但本蒟蒻不会，哪位大牛犇来救救孩子

代码我尽量找