Find the least values of x and y which satisfy the equations:
77y−30x=295.
Given equation is 7y−30x=295
⇒77y30−x=29530
⇒17y30+2y−x=9+2530
⇒17y−2530+2y−x=9
As x and y are positive integers,
⇒17y−2530integer
Multiplying by 23, we get
⇒391y−57530=integer
⇒13y−19+y−530=integer
⇒y−530=integer
Let the integer be p
y−530=p
⇒y=30p+5 ......(ii)
Substituting y in (i)
⇒77(30p+5)−30x=295
⇒2310p+385−30x=295
⇒30x=2210p−90
⇒x=77p−30 ........(iii)
We can see from (ii) and (iii) that value of y and x is negative for integer p<1, which is not possible as we are solving for positive integers.
So, the least value of p is 1.
Substituting p=1 in (ii) and (iii)
⇒y=35,x=47
So, the general solution is c=77p−30,y=30p+5 and the least value of x and y are 47 and 35 respectively