TÌM UCLN CỦA 9N +24 VÀ 3N +4 GV

Bài 7: Tìm UCLN của 9n +24 và 3n +4

GV: Ngơ Thế Hồng _ THCS Hợp Đức 27

HD :

Gọi UCLN( 9n+24 ; 3n+4)=d, => d  N

*

Khi đĩ ta cĩ :

+ +

 

9 24 9 24

n d n d

( ) ( )

= = + − + = =

 +  +

9 24 9 12 12

n n d d

 

3 4 9 12

=> dU ( )  12 =       1; 2; 3; 4; 6; 12 

Do 3n+ 4 d, Mà 3n+4 khơng chia hết cho 3, nên d=3, 6, 13 (loại)

Do đĩ d = 1; 2; 4

Để d=2 thì n phải chẵn

Để d=4 thì n phải chia hết cho 4

Để d =1 thì là số lẻ,

Vậy với n =4k+2 ( k  N ) thì UCLN(9n+24 ; 3n+4) =2

Với n=4k ( k  N ) thì UCLN( 9n+24 ; 3n+4) =4

Với n =2k+1 với ( k  N ) thì UCLN( 9n+24 ; 3n+4) =1