Question

Cho a và b là hai số không nguyên tố cùng nhau : a=5n+3 ; b=6n +1(n thuộc số tự nhiên) tìm ƯCLN(a,b)

Answer 1

Đặt ƯCLN ( a,b ) = d ( d thuộc N )

Thay a = 5n + 3 , b = 6n + 1

=> \(\hept{\begin{cases}5n+3⋮d\\6n+1⋮d\end{cases}}\)=> \(\hept{\begin{cases}6.\left(5n+3\right)⋮d\\5.\left(6n+1\right)⋮d\end{cases}}\)=> \(\hept{\begin{cases}30n+18⋮d\\30n+5⋮d\end{cases}}\)=> ( 30n + 18 ) - ( 30n + 5 ) \(⋮d\)

=> 13 \(⋮\)d => d thuộc Ư ( 13 ) = { 1 ; 13 } mà d lớn nhất => d = 13

ƯCLN ( 5n + 3 ; 6n + 1 ) = 13 hay ƯCLN ( a , b ) = 13

Vậy ƯCLN ( a , b ) = 13

Answer 2

ƯCLN(a,b)=13