1
<?xml version="1.0" encoding="ISO-8859-1" standalone="no"?>
2
<!DOCTYPE MAN SYSTEM "../../manrev.dtd">
4
<LANGUAGE>eng</LANGUAGE>
6
<TYPE>Scilab Function</TYPE>
7
<DATE>April 1993</DATE>
8
<SHORT_DESCRIPTION name="bezout"> Bezout equation for polynomials or integers</SHORT_DESCRIPTION>
10
<CALLING_SEQUENCE_ITEM>[thegcd,U]=bezout(p1,p2) </CALLING_SEQUENCE_ITEM>
15
<PARAM_NAME>p1, p2</PARAM_NAME>
17
<SP>: two real polynomials or two integer scalars (type equal to 8)</SP>
23
<P><VERB>[thegcd,U]=bezout(p1,p2)</VERB> computes GCD <VERB>thegcd</VERB> of <VERB>p1</VERB> and <VERB>p2</VERB> and in addition a (2x2)
24
unimodular matrix <VERB>U</VERB> such that:</P>
26
<VERB>[p1,p2]*U = [thegcd,0]</VERB>
29
The lcm of <VERB>p1</VERB> and <VERB>p2</VERB> is given by:</P>
30
<P><VERB>p1*U(1,2)</VERB> (or <VERB>-p2*U(2,2)</VERB>)</P>
36
p1=(x+1)*(x-3)^5;p2=(x-2)*(x-3)^3;
37
[thegcd,U]=bezout(p1,p2)
43
i1=int32(2*3^5); i2=int32(2^3*3^2);
44
[thegcd,U]=bezout(i1,i2)
45
V=int32([2^2*3^5, 2^3*3^2,2^2*3^4*5]);
68
<AUTHOR> S. Steer INRIA</AUTHOR>