GIẢ SỬ D =(11A+2 ,18B A+5B), KHI ĐÓ D|18A+5B VÀ D|11A+2B, SUY...

Câu 53. Giả sử

^d

⁼

(

¹¹

^a

⁺

^{2 ,18}

^b

^a

⁺

⁵

^b

)

^{, khi đó}

^d

^|18

^a

⁺

⁵

^b

^và

^d

^|11

^a

⁺

²

^b

^{, suy ra}

(

)

(

)

|11 18

5

18 11

2

19

|19

d

a

+

b

−

a

+

b

=

b

⇒

d

hoặc

d b

| .

- Nếu

d b

|

thì từ

^d

^{| 5 11}

(

^a

⁺

²

^b

) (

⁻

^{3 18}

^a

⁺

⁵

^b

)

^{= −}

^a

⁵

^b

^⇒

^{d a}

^|

^⇒

^d

^|

( )

^{a b}

^,

^{= ⇒ =}

¹

^d

^1.

- Nếu

d

|19

thì d = 1 hoặc d = 19.

CH

IN

H

P

H

Ụ

C

K

Ỳ

T

H

I H

Ọ

C S

IN

H

G

IỎ

I C

Ấ

P H

A

I

Vậy (11a + 2b, 18a + 5b) bằng 1 hoặc bằng 19.