. , , , , .
. , , . .
( () , ). .
, .. , .
1) a1 a2.. :
a1 = a2 b1 + r1.
r1=0, = .
r1≠ 0, .
2) a2 r1. :
a2= r1⋅b2 + r2.
r2=0, ( r1)=r1
r2≠ 0, ..
:
a1 = a2 b1 + r1.
a2= r1⋅ b2 + r2
..
rn-2 = rn-1 ⋅ bn + rn
rn-1 = rn ⋅ bn+1 + rn+1
,
a2 > r1> r2 >...> rn > rn+1 ≥ 0,
, a2∈ N. n, rn+1=0, (a1,a2)=(a2,r1)=(r1,r2)=...=(rn−1,rn)=
=(rn,0) = rn.
, ( ), , , , .
: , , , ?
, a1 a2 . :
1. a1 a2. 2.
2. r = 0, 4, 3.
3. a1 a2, a2 r. 1.
4. ( ) = a2. 5.
5. .
, .
.
1. . , , , : , , .
2. () , , , , , .
|
|
3. .
4. () .
5. .
6. , , ( , ).
, , , , n ..
, , , . , e π .
, : , , , , .
X N x∈X , .
, X, N. , .. , .
, , , , . . , .
, , .. , .