Euclid's algorithm:
p-value, steps to gcd:1.000000
p-value, dist. of gcd's:0.024158

Overall p is 1.000000