Gọi Ư CLN (5n+6; 6n+7) =d
Ta có 5n + 6 \(⋮\)d => 6.(5n + 6) \(⋮\)d
6n + 7 \(⋮\)d => 5.(6n + 7) \(⋮\)d
=> 6.(5n + 6) - 5.(6n + 7) \(⋮\)d
(30n + 36) - (30n + 35) \(⋮\)d
hay 30n + 36 - 30n - 35 \(⋮\)d
1 \(⋮\)d
=> d =1
Vậy Ư CLN (5n+6; 6n+7)=1 hay 5n+6 và 6n+7 là hai số nguyên tố cùng nhau