My algorithm based on Primes Table and Euclid's Gcd got AC in 0.14sec.But I think it is a little slow.
Maybe someone will have a better solution.If so, could you write is out? Thanks!