Синтаксис:
int gmp_prob_prime(resourse x [, int reps])
Эта функция возвратит 0, в случае если x сложное число, т.е. имеющее более двух целых делителей. Возвратит 1, если x, возможно, простое число. Если возвращает 2, то тогда x - наверняка простое число.
Аргумент reps определяет качество проверки. Чем большее это число, тем точнее результат. Может принимать значения от 5 до 10 (по умолчанию).
Эта функция использует алгоритм вероятностного теста Миллера-Рабина.
gmp_gcd
Находит наибольший общий делитель.
Синтаксис:
resource gmp_gcd(resourse x, resource y)
Всегда возвращает положительный результат.
gmp_gcdext
Нахождение наибольшего общего делителя со множителями.
Синтаксис:
array gmp_gcdext(resourse x, resource y)
Функция gmp_gcdext() возвращает массив со значениями g,s,t, такими, что x*s+y*t=g=НОД(x,y), гдн НОД - наибольший общий делитель.
gmp_invert
Производит инверсию по модулю.
Синтаксис:
resource gmp_invert(resourse x, resource y)
Функция возвращает дополнение x до значения, делящегося нацело на y. В случае, если результат не может быть найден, возвращает false.
gmp_legendre
Возвращает число Легранжа.
Синтаксис:
int gmp_legendre(resourse x, resource p)
Функция возвращает число Легранжа. p должен быть четным положительным.
gmp_jacobi
Возвращает число Якоби.
Синтаксис:
int gmp_jacobi(resourse x, resource p)
Функция возвращает число Якоби. p должен быть четным положительным.
gmp_random
Производит генерацию случайного числа.
Синтаксис:
resource gmp_random(int limited)
limited задает длину генерируемого числа. В случае, если значение limited отрицательно, генерируется отрицательное число.
gmp_popcount
Получение популяции.
Синтаксис:
int gmp_popcount(resource x)
Функция возвращает числитель популяции.
gmp_hamdist
Вычисление дистанции.
Синтаксис:
int gmp_hamdist(resource x, resource y)
Функция возвращает дистанцию между числами x и y. Аргументы x и y должны быть неотрицательными.
gmp_and
Логическое И (AND).
Синтаксис:
resource gmp_and(resource x, resource y)