MathCastle
Number TheoryHardFactors & Multiples

Factors & Multiples · Hard problem

Since gcd⁡(17,23)=1\gcd(17, 23) = 1, there are integers x,yx, y with 17x+23y=117x + 23y = 1. Find the solution with the smallest ∣x∣|x| (and, if two tie, the negative one), giving xx and yy.