Finding gcd of two unknowns included in this linear diophantine equation

124 Views Asked by At

Given that a,b are integers such that $2a+3b=6$, I'm trying to prove:

i) $\frac{a}{3},\frac{b}{2}$ are integers

ii) gcd($\frac{a}{3},\frac{b}{2}$)=1

I know that, the solution of this linear diophantine equation is $a = -6 + 3n$ and $b = 6 - 2n$ where n is an integer.

From the solutions I can write:

$$\frac{a}{3}=-2+n\\\frac{b}{2}=3-n$$

Since n is an integer i) is proven. However, I have no idea how to move on with the second proof

1

There are 1 best solutions below

0
On BEST ANSWER

We have that $$ 1=\frac{2a+3b}6=\frac a3+\frac b2$$ is a multiple of $\gcd(\frac a3,\frac b2)$.