gcd(10^12,10^12) mod (7 + 10^9)