Compute \(\gcd(83^9+1,83^9+83^2+1)\)
factor(83^9+83^2+1) = 160023551*1168204643
factor(83^9+1) = ((((2^2*3^3)*7)*2269)*49339)*2208799
The HCF is 1
