Question

cho n là số tự nhiên, GCD(35n+8;7n+11)

Answer 1

Gọi d = GCD(35n + 8; 7n + 11)

⇒ (35n + 8) ⋮ d và (7n + 11) ⋮ d

*) (7n + 11) ⋮ d

⇒ 5.(7n + 11) ⋮ d

⇒ (35n + 55) ⋮ d

Mà (35n + 8) ⋮ d

⇒ (35n + 55 - 35n - 8) ⋮ d

⇒ 47 ⋮ d

⇒ d = 47 hoặc d = 1

Với n = 0, ta có: GCD(35.0 + 8; 7.0 + 11) = GCD(8; 11) = 1

⇒ d = 1

Vậy GCD(35n + 8; 7n + 11) = 1

Answer 2

GCD là j ạ

Answer 3

GCD = Greatest Common Divisor - nghĩa là ước chung lớn nhất