Problem of the Week

A new problem every Monday that challenges participants of all ages to think creatively and apply their math skills. Perfect for a weekly mental challenge.

Greatest Common Divisor

Posted: May 13, 2024

53 % of users got this correct

It is a well-known fact that for any two positive integers a and b, there are integers x and y so that ax + by = gcd(a,b) Find integer y so that 1234x + 5432y = gcd(1234,5432). (gcd is greatest common divisor).

Problem submitted by Pat Costello, Eastern Kentucky University

View Past Problems