Maths WorkshopMaths problems with full solutions
Exercise 1649Number theory › Divisibility and gcdL1Added 3 Nov 2026

A Diophantine equation with coefficients

#Diophantine#Bézout#general solution

Statement

Find all integer solutions of 6x+10y=146x+10y=14.

Hint

gcd⁡(6,10)=2∣14\gcd(6,10)=2\mid14. Divide by 22 and solve.

Show solutionHide solution

Solution

Divide by 22. 3x+5y=73x+5y=7.

Particular solution. x=4x=4, y=−1y=-1: 12−5=712-5=7. So (4,−1)(4,-1) works.

General solution. Homogeneous: 3x+5y=03x+5y=0, so x=5kx=5k, y=−3ky=-3k. Thus
(x,y)=(4+5k, −1−3k),k∈Z.(x,y)=(4+5k,\,-1-3k),\qquad k\in\mathbb{Z}.

Conclusion. All solutions: (4+5k,−1−3k)(4+5k,-1-3k) for k∈Zk\in\mathbb{Z}.