2020 BMT Discrete Tiebreaker #3
Source:
March 10, 2024
number theory
Problem Statement
Three distinct integers , , between and , inclusive, are selected uniformly at random. The probability that the greatest common factor of and is for some positive integers and , where , can be written in the form , where and are relatively prime positive integers. Compute .