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). |
This will give us a congruence of squares of the form a2=b2 (mod n), which can be turned into a factorization of n, n = gcd(a-b, n)×gcd(a+b, n). |
Это даст нам сравнимость квадратов по модулю вида a2=b2 (mod n), что можно преобразовать в разложение числа n, n = НОД(a-b, n)×НОД(a+b, n). |
That is, gcd(v, n) gave a non-trivial factor of n. |
Тогда НОД (v, n) является нетривиальным делителем числа n. |
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, в противном случае все полученные многогранники будут вырожденными. |