[Zadatak] Da li j-na kx+ly=m ima resenja u skupu celih brojeva za date k,l,m?
Pozdrav svima! :)
Dat je niz trojki (k,l,m). Za svaku datu trojku ispitati da li jednacina
kx + ly = m ima resenja u skupu celih brojeva, tj. da li se broj m moze predstaviti kao celobrojna linearna kombinacija brojeva k i l. Ako ima, stampati bar jedno resenje, u suprotnom, odgovarajucu poruku.
Uputstvo: Uocava se da y mora biti izmedju 0 i m/l. Tako se problem svodi na nalazenje resenja jednacine kx = m - ly, koja se resi po x-u.
Ovaj zadatak mi nije bas najjasniji, pa ako bi neko imao dobru volju da mi pomogne, bila bih veoma zahvalna. Ne znam kako da pocnem program i kako se ispituje da li je broj ceo...
Hvala!
 |  |
 |
