Документ взят из кэша поисковой машины. Адрес оригинального документа : http://old.master.cmc.msu.ru/php/function.gmp-gcdext.html
Дата изменения: Sun Feb 3 22:40:06 2002
Дата индексирования: Tue Oct 2 04:02:26 2012
Кодировка:
gmp_gcdext

gmp_gcdext

(PHP 4 >= 4.0.4)

gmp_gcdext -- Calculate GCD and multipliers

Description

array gmp_gcdext ( resource a, resource b)

Calculates g, s, and t, such that a*s + b*t = g = gcd(a,b), where gcd is the greatest common divisor. Returns an array with respective elements g, s and t.