Gọi \(ƯC\left(11a+2b;18a+5b\right)=d\left(d\in N\right)\)
\(11a+2b⋮d,18a+5b⋮d\)
\(5\left(11a+2b\right)-2\left(18a+5b\right)⋮d\)
\(55a+10b-36a-10b⋮d\)
\(19a⋮d\)
\(19⋮d\Rightarrow d\in\left\{1;19\right\}\)
gọi \(d=\left(11a+2b,18a+5b\right)\) \(\Rightarrow\hept{\begin{cases}11a+2b⋮d\\18a+5b⋮d\end{cases}}\)
\(\Rightarrow\left[11\left(18a+5b\right)-18\left(11a+2b\right)\right]⋮d\) hay \(19b⋮d\)
và \(\left[5\left(18a+2b\right)-2\left(18a+5b\right)\right]⋮d\)hay \(19a⋮d\)
\(\Rightarrow\left(19a,19b\right)⋮d\) hay
\(19\left(a,b\right)⋮d\Rightarrow19⋮d\)
vậy d = 1 hoặc d = 19 , tương ứng hai số 11a + 2b và 18a + 5b , nguyên tố cùng nhau , có ước chung là 19
Gọi d là Ước chung lớn nhất của 11a + 2b và 18a + 5
=> 11a + 2b chia hết cho d
=> 18a + 5b chia hết cho d
=> 11( 18a + 5b ) - 18( 11a + 2b ) chia hết cho d
=> ( 198a + 55b ) - ( 198a + 36b ) chia hết cho d
=> 19b chia hết cho d ( 1 )
=> 5( 11a + 2b ) - 2( 18a + 5b ) chia hết cho d
=> ( 55a + 10b ) - ( 36a + 10b ) chia hết cho d
=> 19a chia hết cho d ( 2 )
Từ ( 1 ) và ( 2 ) suy ra 19 chia hết cho d
=> d thuộc Ư(19)
=> d thuộc { 1 ; 19 }
Mà d là Ước chung lớn nhất của 11a + 2b và 18a + 5b
=> d = 19.
