TÌM UCLN (7N+3; 8N - 1) GV

Bài 45: Tìm UCLN (7n+3; 8n - 1)

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

HD:

− +

 

n d n d

= − + =   + =   − = = 

Gọi ( 8 1;7 3 ) 8 1 56 24 31   1;31

d UCLN n n d d

7 3 56 7

Nếu d = 31 = 8 n 1 31 = 8 n − − 1 31 31 = 8 ( n 4 31 ) = = n 31 k + 4 ( k N )

Thử lại Với n = 31 k + = 4 8 n − 1 31 và 7 n + = 3 931 k + 31 31 = UCLN ( 7 n + 3;8 n − = 1 ) 31

Nếu n  31 k + = 4 8 n − 1 31  = = d 1