Greatest Common Divisor
Problem of the Week - May 13, 2024
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
Immediately after your correct answer is submitted, your name will be posted here.
Past problems
Individual Monthly & Annual Rankings
Leaderboard Monthly & Annual Rankings
Custom Leaderboards Are Here!
Take the competition to the next level and encourage participation by creating custom leaderboards for your students or friends to join. Click below to try it out now!