.



 
 
 (2

. 0 ". 6
 -! !3! 
. 0 , !  ". 0
. a ". c $) b ". c  a ". b $ !%&
. 6
 -! !3! 8 ". 1 
-!
. 9 ".  
. 1 , ! "# 1 
-

(*
(*
(*
(*
(*
(*

25,11,9,5,4,3,2 () &* + (3

" (a
$ # r 7..... 7 3 7 2 7 1 7 0 $-

{0,1, 2,3, 4,5, 6, 7,8,9}

%-! 
-! -& r r 1 ... 0 6- 
............ 7 1 ! "# 7 0 ! "#

- (b
:- a = r r 1 ... 0 
-! 

0 {0, 2, 4, 6,8} $ !%& 2  6.-! . a (*
3 / 0 + 1 + 2 +
+ r $ !%& 3  6.-! . a (*
4 / 01 $ !%& 4  6.-! . a (*

0 {0,5} $ !%& 5  6.-! . a (*

9 / 0 + 1 + 2 +
+ r $ !%& 9  6.-! . a (*
$

a
!%&
3

6.-!
.
(*
11 / ( 0 + 2 + 4 + ......) (1 + 3 + 5 + .....)

1 0 00, 25,50, 75 $ !%& 25  6.-! . a (*

 . $"% &* (4

. $
 1 $
 $ b  a $- !"
"
 1 "#  , b  a $
- 3! 4-! ".-!
. a b  PGCD (a , b )  -  . 5 4

. /)'
0 
- (5
. a b  IN * $ b  a $: 6- 6# ;#  PGCD (a , b )   $
  ".-! <   ". "= b  a 6. 
$ "
 #    !%, #-!
. "
 1 # *> , PGCD (a , b )
:     ?-! @%, A* $
a
r1

b
q1

r1

r2

q2

q3

r1

r2

...

...

...

...

...

rn

.  . 
   
 (I
IN = {0,1, 2,3, 4,5.......}

IN * = {1, 2,3, 4,5.......}

 
     (II
  a    
   
. k IN  a = 2 k
  a    
   
. k IN  a = 2 k 1  a = 2 k + 1

(1

(2


 (3
.  ! "# $ !%&   $ (a
.  ! "# $ !%&   $ (b
.  a + b $) $ b  a $ !%& (* (c
.  a + b $) $ b  a $ !%& (*
.  a + b $)  b  $ a $ !%& (*
.  ab $) $ b  a $ !%& (* (d
.  ab $) $ b  a $ !%& (*
.  ab $)  b  $ a $ !%& (*
*+!  , $) $
 $ b  a $ !%& (e
. 

    (III
. $
 $ b  a $- !" (1
  a $ !%& b 
- /0 a 
-! $& .
. k IN  a = b k 

 (2
. 
   /0 0 (*
. 0 , ! /0 - 0 (*
$) c /0 b  b /0 a $ !%& (*
. b 
- /0 a

 # $"% !   (3

. $
 1 $
 $ b  a $- !"
/0 2 , b  a $
- 23! 4-! /0-!
 PPCM (a , b )  -  . 5 4 "
 1
. a b

 (4

PPCM (a, b ) = a $) b 

- /0 a 
-! $ !%& (*
PPCM (a , a ) = a (*

 &
' (IV
. $
 $ b  a $- !" (1
". b 
-! $&  7 b  6.- # a 
-! $& .
   a 
 b /0 a $ !%& a
. b / a  . k IN  a = b k

 
   (V
- 
  a   - !  !" (1
. a  1 . $#

 (2
.   8 - a 
-! , B. - (a
p a B. -! p 6-3! !3! 8 
. - 1 a $) a ". !3! @%,  $ !%&
. - a $) a ". C !3! @%, 8 ; !%&
, 100 $ 23! 6-3! !3! (b
47 ,43 ,41 ,37 ,31 ,29 ,23 ,19 ,17 ,13 ,11 ,7 ,5 ,3 ,2
.97 ,89 ,83 ,79 ,73 ,71 ,67 ,61 ,59 ,53 7
 , p 2 -   (c
. - E- 1 
-! (d
2


0 2
3 (4  $." (3
 < 6.   a 2 
   :  a = p11 . p 2 2 . p 33 ...... p r r



. 6- ! p r 7..... 7 p 3 7 p 2 7 p1

. 6
 1 6
 ! r 7..... 7 3 7 2 7 1
. 6- ! F! -& a 
-! 49  6-! @%,
54 = 2 3

54
27
9
3
1

$%& $%&

25

2
3
3
3

- :54 
-! 49-

. +" (4
F! , b  a $
- 23! 4-! /0-! (a
b  a 9 $ 6-! 1 6-! 6-3! !
-!
. E  -& 6
!
-! F! , b  a $
- 3! 4-! ".-! (b
. E 2 -& 6 b  a 9 $ 6-! 6-3!
76 632 76 632

76 2
38 2
19 19
1

76 = 22.19

632
316
158
79
1

25
$-

2
2
2
79

632 = 23.79

76 632 = 23.19.79 = 12008

:-

 76 632 = 22 = 4

$%&


a 2 $- (c
! F! -& a 
-! 49 a = p1 . p 2 . p 33 ...... p r r 
. 6-
(1 + 1 )(1 + 2 )

(1 + r ) , a 
-! "!# 
1