To find the solution of the linear equation, you will use your work on the Euclidean algorithm as the basis for a repeated process of renaming and simplifying values.
Чтобы найти решение линейного уравнения, нужно использовать алгоритм Евклида в качестве основы процесса подстановки и упрощения.
The first algorithm that was analyzed from the viewpoint of its complexity, was, it seems, the Euclidean algorithm for computing the greatest common divisor of two integers.
Первым алгоритмом, проанализированным с точки зрения его сложности, был, по-видимому, алгоритм Евклида вычисления наибольшего общего делителя двух целых чисел.
Again, such an a can be efficiently found using the Euclidean algorithm.
Finding the greatest common divisor can be done using the Euclidean algorithm.
He solved the crucial problem of finding inverses by the Euclidean algorithm.
Group properties (i) and (ii) follow from ordinary arithmetic; (iii), as we have seen, follows from the Euclidean algorithm.
Групповые свойства 1) и 2) следуют из обычной арифметики; 3), как мы видели, следует из евклидова алгоритма.
This may be done using the Euclidean algorithm.
The Euclidean algorithm for computing the greatest common divisor of two integers is one example.
Алгоритм Евклида для вычисления наибольшего общего делителя двух целых чисел является одним из примеров.
When you return to the first step of the Euclidean algorithm, you should notice that the resulting equation contains the two coefficients of the original problem.
Когда вы вернетесь к первому шагу алгоритма Евклида, вы увидите, что полученное уравнение содержит два коэффициента исходного уравнения.
In each step k of the Euclidean algorithm, the quotient qk and remainder rk are computed for a given pair of integers rk-2 and rk-1
На каждом шаге алгоритма Евклида вычисляется коэффициент qk и остаток rk для заданной пары целых чисел rk-2 и rk-1.
The Euclidean algorithm has been generalized further to other mathematical structures, such as knots and multivariate polynomials.
Позже алгоритм Евклида также был обобщён на другие математические структуры, такие как узлы и многомерные полиномы.
The Euclidean algorithm is as follows.
Алгоритм Евклида состоит в следующем.
The Euclidean algorithm has many uses.
Алгоритм Евклида имеет много применений.