MathDB
Determine all pairs

Source: Canadian Mathematical Olympiad - 1997 - Problem 1.

May 7, 2011
number theoryleast common multiplenumber theory proposed

Problem Statement

Determine the number of pairs of positive integers x,yx,y such that xyx\le y, gcd(x,y)=5!\gcd (x,y)=5! and lcm(x,y)=50!\text{lcm}(x,y)=50!.