gmp_gcdext
(PHP 4 >= 4.0.4, PHP 5, PHP 7, PHP 8)
gmp_gcdext — Обчислення НОД та множників
Опис
gmp_gcdext(GMP|int|string $num1, GMP|int|string $num2): array
Обчислює величини g, s і t, у виразі a*s + b*t = g = gcd(a,b), де gcd – найбільший спільний дільник. Повертає масив, значення якого відповідають значенням величин g, s та t.
Ця функція може використовуватися для вирішення рівнянь Діофантових з двома змінними. Це такі рівняння, які мають лише цілочисельні рішення та мають вигляд: a*x + b*y = c. За додатковою інформацією звертайтесь на » сторінку "Діофантове рівняння" в MathWorld
Список параметрів
num1
Об'єкт GMP, ціле число (int) або числовий рядок (string).
num2
Об'єкт GMP, ціле число (int) або числовий рядок (string).
Значення, що повертаються
Масив (Array) GMP чисел.
Приклади
Приклад #1 Рішення лінійного рівняння Діофанту