Processing math: 16%

Problem #234

Expected GCD

You have 2019 cards in a deck numbered as 1, 2, 3, \cdots, 2019. You draw two cards from the deck without replacement. Let x be the expected value of the gcd of the two numbers. Report your answer as [1000*x], where [x] denotes Greatest Integer Function of x.

Contributed by Manas Gupta

Solved by 133 users

Log in to submit answers.

Is something wrong?

Maintaining a collection of high quality questions is our top priority. If, however, you do find an error, report the problem and we'll make sure it is reviewed soon.