Biết rằng 4n + 3 và 5n + 2 là hai số không nguyên tố cùng nhau. Tìm ƯCLN (4n + 3, 5n + 2).

* Hướng dẫn giải

Gọi ƯCLN(4n+3,5n+2) = d(d ∈ ℕ )

⇒4n+3 ⋮d; 5n+2 ⋮d

⇒ 5.(4n+3)⋮d; 4.(5n+2)⋮d

⇒20n+15 ⋮d; 20n+8 ⋮d

⇒(20n+15-20n-8)⋮d

⇒7 ⋮d

Do đó d ∈ Ư(7)={1;7}

Mà đầu bài cho là (4n+3,5n+2) ≠ 1

⇒d=7

Vậy ƯCLN(4n+3,5n+2) = 7