Find linear representation of using extended Euclid's algorithm and enter the coefficients (the coefficient corresponding to first, the coefficient corresponding to second). Note that, generally speaking, there exist infinitely many representations of , but the one which the algorithm finds is unique.
MathNumber theory
Euclid's algorithm
Find linear representation
Report a typo
Enter a short text
___
By continuing, you agree to the JetBrains Academy Terms of Service as well as Hyperskill Terms of Service and Privacy Policy.
Create a free account to access the full topic
By continuing, you agree to the JetBrains Academy Terms of Service as well as Hyperskill Terms of Service and Privacy Policy.