P5176 公约数
题目背景
在收卷最后五分钟，pg发现了卷子反面还有一道大题。
题解：https://blog.csdn.net/kkkksc03/article/details/85008136
题目描述
求
[](https://www.luogu.org/paste/zltm8ddt)
由于答案可能过大，输出答案对$10^9+7$取模的值。
输入格式
无
输出格式
无
说明/提示
前$10\%$的数据，$T=5~,~40 \le n,m,p \le 100.$
对于另外$20\%$的数据，$T=50~,~100 \le n,m,p \le 5\times 10^4.$
对于另外$20\%$的数据，$T= 20~,~4\times 10^6 \le n,m,p \le 5\times 10^6$
对于另外$50\%$的数据，$T=10^3~,~10^7 \le n,m,p \le 2\times 10^7$