A while ago, I gave my Pre-algebra class a puzzle problem: "Given two natural numbers, m and n. If their GCD is G=6 and their LCM is L=72, what are the numbers?"

a) What were all possible (m, n) for G=6 and L=72 (m<=n)?

b) What's the smallest sum, m+n, for any (m, n) pair that share the same G=gcd and L=lcm (with another m<=n; G>=2)?

c) Find the (G, L) pair with the most solutions (m, n) for the same G=gcd(m,n) and L=lcm(m,n) (G>1, L < 1001).

## Share this post

## Link to post

## Share on other sites