Question

Tìm ƯCLN

a) 18n+5 và 24n+7

b) 18n+2 và 30n+3

Answer 1

1.

Gọi $d=ƯCLN(18n+5, 24n+7)$

$\Rightarrow 18n+5\vdots d; 24n+7\vdots d$

$\Rightarrow 4(18n+5)-3(24n+7)\vdots d$

$\Rightarrow -1\vdots d\Rightarrow d=1$

Vậy $ƯCLN(18n+5, 24n+7)=1$

 

Answer 2

2.

Gọi $d=ƯCLN(18n+2, 30n+3)$

$\Rightarrow 18n+2\vdots d; 30n+3\vdots d$

$\Rightarrow 5(18n+2)-3(30n+3)\vdots d$

$\Rightarrow 1\vdots d\Rightarrow d=1$

Vậy $ƯCLN(18n+2, 30n+3)=1$