Bài 41: Cho 2 số 3n+1 và 5n+4 là hai số khơng nguyên tố cùng nhau, tìm UCLN (3n+1;5n+4)
HD:
Gọi UCLN (3n+1;5n+4) = d => d N
*( )
+
+ +
= = = + − +
5 3 1
n d
3 1 15 5
n d n d
+ + +
15 12 15 5
n n d
( ) ( ) ( )
=> 7 d=> d=1 hoặc d= 7
n d n d n d
5 4 3 5 4 15 12
Vì 3n+1 và 5n+4 là hai số khơng nguyên tố cùng nhau nên UCLN của chúng là 7
Vậy UCLN( 3n+1; 5n+4) =7
Bạn đang xem bài 41: - Chuyên đề ƯCLN và BCNN bồi dưỡng học sinh giỏi Toán 6 -