For PI-Day this year, I wanted to take a crack at estimating PI with PI-thon (sorry). Rather effective, this method uses randomly generated number pairs and checks their gcd. this method is ~99.88% accurate!
To do this, I am using the fact that the probability of two numbers being co-prime is 6 over Pi squared:
My thought process was as follows:
The Euclidean Algorithm was researched here
The result is ~99.88677510815323 % accurate!