euclidian

[marble pendant]

gcd (1407, 266) = 7
1407 = 5 x 266 + 77
266 = 3 x 77 + 35
77 = 2 x 35 + 7
35 = 5 x 7 + 0

how do i find 21 = 1407c + 266d? i know how to find it if it's the gcd but 21 isnt even in the euclidian

[lament pewter]

1. Ask your question and show the work you've done so far. If you've posted a screenshot of a question, specify which part you need help with.
2. Wait patiently for a helper to come along.
3. Once someone helps you, say thank you and close the thread with:

   +close
   

4. Feel free to nominate the person for helper of the week in #helper-nominations
5. Do not ping the mods, unless someone is breaking the rules.
6. If you're happy with the help you got here, and the server overall, you can contribute financially as well:

[eternal hemlock]

Well with Euclid’s algorithm you can find a and b such that 1407a+266b=7 then simply multiply by 3 on each side

[marble pendant]

aight, thanks

+close