MathCastle
Number TheorySuperchallengeFactors & Multiples

Factors & Multiples · Superchallenge problem

Integers x,yx, y satisfy 1001x+781y=gcd⁡(1001,781)1001x + 781y = \gcd(1001, 781). What is the smallest possible value of ∣x∣+∣y∣|x| + |y|?