Estimate probability that two random integers between 0 and k are relatively prime
Without a complete enumeration of the relative primeness of all numbers between 0 and k (a huge task and one that grows as the square of k) you can make an estimate by selecting a relatively large number of random pairs (p of them) and determine whether they are relatively prime.
The assumption is that as the sample size increases the proportion of relative primes tends towards the required probability value (i.e. if you take 10,000 sampled pairs and you find that 7,500 of them are relatively prime then you'd estimate the probability of relative primeness at 0.75).
in Python random.randint(0, k) selects a (pseudo-)random integer between 0 and k.
By generating and checking p random pairs. 
Somewhat confused on how to go about doing this. I know I could make an algorithm that determines whether or not two integers are relatively prime. I am also having difficulty understanding what generating and checking p random pairs means.