MathDB
Putnam 2000 B2

Source:

September 6, 2011
Putnamnumber theorygreatest common divisorcollege contests

Problem Statement

Prove that the expression gcd(m,n)n(nm) \dfrac {\text {gcd}(m, n)}{n} \dbinom {n}{m} is an integer for all pairs of integers nm1 n \ge m \ge 1 .