| The number of steps to calculate the GCD of two natural numbers, a and b, may be denoted by T(a, b). |
Число шагов для вычисления НОД двух натуральных чисел а и Ь обозначим как Т(а, Ь). |
| These in turn immediately lead to factorizations of n: n=gcd(a+b, n)×gcd(a-b, n). |
Это в свою очередь приведет к факторизации n: n=НОД(a+b, n)×НОД(a-b, n). |
| When this is the case, kP does not exist on the original curve, and in the computations we found some v with either gcd(v, p) = p or gcd(v, q) = q, but not both. |
Если это так, то кР не существует на исходной кривой, а в вычислениях было найдено такое v, что либо НОД (v, p) = p, либо НОД (v, q) = q, но не одновременно. |
| In particular, division by some v (mod n) includes calculation of the gcd(v, n). |
В частности, деление на некоторое число v (mod n) включает в себя нахождение НОД(v, n). |
| The Schwarz triangles (2 2 n/d) are listed here only when gcd(n, d) = 1, as they otherwise result in only degenerate uniform polyhedra. |
Треугольники Шварца (2 2 n/d) перечислены здесь только для случаев НОД (n, d) = 1, в противном случае все полученные многогранники будут вырожденными. |