Tìm số nguyên dương nhỏ nhất khi chia cho 1000 dư 1 và chia cho 761 dư 8.

Tìm số nguyên dương nhỏ nhất khi chia cho 1000 dư 1 và chia cho 761 dư 8.

0 bình luận về “Tìm số nguyên dương nhỏ nhất khi chia cho 1000 dư 1 và chia cho 761 dư 8.”

  1. Đáp án:

    Gọi a là số phải tìm , (aZ) ta có

    a= 1000x +1 = 761y+8 (x,yZ)

    ⇔ $\left \{{{x = 847-761t}\atop{ y =1113-1000t}} \right.$ (tZ)

    Vì x>0 , y>0 ta có t 1 ⇒ x+y = 19601761t

    ⇒ x+y nhỏ nhất khi t lớn nhất

    ⇔ t =1

    Vậy x = 36 , y= 113

    Bình luận

Viết một bình luận