Linear diphantine equation implemenation

#1

can u get me the implemenation according to the explanation in the video

#2

i need the program to solving this equation