函数名:gmp_gcdext() 函数描述:gmp_gcdext() 函数用于计算两个整数的最大公约数,并返回一个数组,其中包含最大公约数、以及对应的系数。 用法:gmp_gcdext($a, $b)...
函数名:gmp_gcdext()
函数描述:gmp_gcdext() 函数用于计算两个整数的最大公约数,并返回一个数组,其中包含最大公约数、以及对应的系数。
用法:gmp_gcdext($a, $b)
参数:
返回值:一个包含三个元素的数组,包括最大公约数 $g,以及两个整数 $a 和 $b 的系数 $s 和 $t,满足 $g = $a * $s + $b * $t。
示例代码:
$a = gmp_init(24);
$b = gmp_init(36);
$result = gmp_gcdext($a, $b);
$g = $result[0]; // 最大公约数
$s = $result[1]; // $a 的系数
$t = $result[2]; // $b 的系数
echo "最大公约数: " . gmp_strval($g) . "\n";
echo "系数 a: " . gmp_strval($s) . "\n";
echo "系数 b: " . gmp_strval($t) . "\n";
// 输出结果:
// 最大公约数: 12
// 系数 a: -1
// 系数 b: 1
注意事项: