Euclid's algorithm:
p-value, steps to gcd:0.411480
p-value, dist. of gcd's:0.777167

Overall p is 0.411480