Euclid's algorithm:
p-value, steps to gcd: 0.596774
p-value, dist. of gcd's: 0.652278

Overall p is 0.596774