Copyright 2003-2026 Bug & dizzy.hr30Sun, 03 May 2026 22:22:31 GMTpisma@bug.hrhrSun, 11 Nov 2012 16:03:56 GMTTema unutar podforuma Programiranjehttp://forum.bug.hr/forum/topic/programiranje/najmanji-zajednicki-sadrzilac-dva-prirodna-broja/166014.aspxhttp://www.bug.hr/images/forum-rss.gif A evo program rješen sa 3 DO-WHILE petlje. Mislim da je ovo najbolje rješenje. /*Program koji racuna najmanji zajednicki sadrzilac dva prirodna broja| NZS.002.00 Finalna verzija*/ /* U...http://forum.bug.hr/forum/post/programiranje/najmanji-zajednicki-sadrzilac-dva-prirodna-broja/3274513.aspxSun, 11 Nov 2012 16:03:56 GMT44233ddaf597851e305abcacb29beef5Evo ovako sam nekako riješio sve:  /*Program koji racuna najmanji zajednicki sadrzilac dva prirodna broja| NZS-001.05 BetaVersion*/ #include<iostream>using namespace std;int main(...http://forum.bug.hr/forum/post/programiranje/najmanji-zajednicki-sadrzilac-dva-prirodna-broja/3215412.aspxSun, 14 Oct 2012 23:44:54 GMT89c15530d7f9fea9d823340698bdbcab while( upisanibroj <= 0 ) upisuj ponovo;  Sad ako hočeš rješit i decimalne, moraš upisivat brojeve kao double i gledati da li je ceil( x ) == x. ( ceil je funkcija koja vraća najman...http://forum.bug.hr/forum/post/programiranje/najmanji-zajednicki-sadrzilac-dva-prirodna-broja/3214291.aspxSun, 14 Oct 2012 14:50:02 GMTce714a2b5572fc4ba3a90d7d30cad7b3 Moram komentarisati i reči da mi ovo nije baš najjasnije.  I kako bih mogao još u program koji sam napisao uraditi sljedeče. Kada korisnik upiše neku drugu vrijednost koja nije prirodn...http://forum.bug.hr/forum/post/programiranje/najmanji-zajednicki-sadrzilac-dva-prirodna-broja/3214262.aspxSun, 14 Oct 2012 14:33:25 GMT44021c01c51466dfebd073711bd253e1U pravu si, ovako je brže, a da se overflow odgodi što je moguće dulje, onda mala modifikacija.LCM(a,b) = a / GCD(a, b) * b;Najveći broj ne prelazi vrijednost LCM, što se množenjem brojeva za koje odr...http://forum.bug.hr/forum/post/programiranje/najmanji-zajednicki-sadrzilac-dva-prirodna-broja/3213678.aspxSun, 14 Oct 2012 10:40:42 GMTb699265bcd4344957c052f683bddaf8d@ihush Hvala na sugestiji... /*Program koji racuna najmanji zajednicki sadrzilac dva prirodna brojaNZS-001.05BetaVersion*/ #include<iostream>using namespace std;int main(){long int prv...http://forum.bug.hr/forum/post/programiranje/najmanji-zajednicki-sadrzilac-dva-prirodna-broja/3213330.aspxSun, 14 Oct 2012 08:37:48 GMT265b06fb1a922b5dcdd65ad6734ff38cPriložena gcd funkcija nije za odbaciti - LCM se može izračunati iz GCD: lcm(a, b) = a * b / gcd(a, b) Ovako ide brže nego navedeni algoritam koji testira svaku kombinacijuhttp://forum.bug.hr/forum/post/programiranje/najmanji-zajednicki-sadrzilac-dva-prirodna-broja/3212643.aspxSat, 13 Oct 2012 18:44:47 GMTf9ecf21f9767936f8f0e528d3f85d060(neka rješenja si već dobio, naravno ja ću o sasvim drugoj stvari jer je uočljivo). - sam kod je trivijalan, ako već pokušavaš biti pravi profesionalac, tad počni pravilno razlikovati što zn...http://forum.bug.hr/forum/post/programiranje/najmanji-zajednicki-sadrzilac-dva-prirodna-broja/3212518.aspxSat, 13 Oct 2012 17:31:29 GMT9cf0a3c73fcf6a6aae614c847cd48fbfMa čovjek tu lako zamjeni stvari, desi se svima nama, meni prvome.http://forum.bug.hr/forum/post/programiranje/najmanji-zajednicki-sadrzilac-dva-prirodna-broja/3212414.aspxSat, 13 Oct 2012 16:44:54 GMT4150690997a849107a35a32d8e08b4fbIspričavam se jer sam debil.Ovo množenje večeg s koeficijentom je skroz dobro rješenje. http://forum.bug.hr/forum/post/programiranje/najmanji-zajednicki-sadrzilac-dva-prirodna-broja/3212403.aspxSat, 13 Oct 2012 16:42:01 GMTf1f7e10ddbc50badfe3964bd1b5703c0Da, ali to je najveći zajednički djeljitelj GCD, a ne najmanji zajednički nazivnik LCMhttp://forum.bug.hr/forum/post/programiranje/najmanji-zajednicki-sadrzilac-dva-prirodna-broja/3212379.aspxSat, 13 Oct 2012 16:34:26 GMT8e73a373c2310f5a56afe1cf1aded7f2ovo se rješava euklidovim algoritmom int gcd( int a, int b) { if( a%b == 0 ) return b; return gcd( b, a%b ); } Ako ne znaš funkcije zanemari da sam išta napisao. http://forum.bug.hr/forum/post/programiranje/najmanji-zajednicki-sadrzilac-dva-prirodna-broja/3212353.aspxSat, 13 Oct 2012 16:26:35 GMTd41381c136beec482472e02f796f1f0bKada uneseš brojeve 5 i 5 dobiješ ovo: 1. iteracija:5 * 1 % 5 == 0uvjet je ispunjen najmanjiZajednickiNazivnik = 1 * 5  Evo za 18 i 4 1. iteracija:18 * 1 % 4 != 0 2. iter...http://forum.bug.hr/forum/post/programiranje/najmanji-zajednicki-sadrzilac-dva-prirodna-broja/3212247.aspxSat, 13 Oct 2012 15:37:14 GMT6b176f0159a0b4c5699b90cf8df9e8fcEvo ga prva Beta Verzija. Sve radi savršeno osim kada unesem vrijednost "0" (nula)...!? Evo code pa možemo diskutovati: /*Program koji racuna najmanji zajednicki sadrzilac dva prirodna broja| Ope...http://forum.bug.hr/forum/post/programiranje/najmanji-zajednicki-sadrzilac-dva-prirodna-broja/3212100.aspxSat, 13 Oct 2012 14:20:13 GMT74d66491936258e4f77b5bf8ac1ceb98 Hvala na odgovoru. Nisam baš sve pohvatao. Malo sam analizirao gore postavljenu petlju i sve sto je Floki pisao. Mislim da na ovaj način (ukoliko sam ga dobro protumačio) dobijem količnik brojev...http://forum.bug.hr/forum/post/programiranje/najmanji-zajednicki-sadrzilac-dva-prirodna-broja/3210594.aspxFri, 12 Oct 2012 16:02:56 GMTcf75526ac819805d3f1a3a9f4cf134081.deklariraj varijable prvi, drugi, minimalni, maksimalni i najmanjiZajednickiNazivnik2. unesi varijable prvi i drugi3. odredi koja  je varijabla manja i pridruži je varijabli minimalni, a veću p...http://forum.bug.hr/forum/post/programiranje/najmanji-zajednicki-sadrzilac-dva-prirodna-broja/3206072.aspxWed, 10 Oct 2012 10:45:21 GMTc29af42e0740b11743072a481539c3beTrebam napisati program u C++, koji izračunava najmanji zajednički sadržalac dva prirodna broja. Odakle početi? Zajednički sadržalac je najmanji broj koji se može podijeliti bez ostatka sa oba data br...http://forum.bug.hr/forum/post/programiranje/najmanji-zajednicki-sadrzilac-dva-prirodna-broja/3204825.aspxTue, 09 Oct 2012 17:20:15 GMT4a1a4fb49f7235ae2f550ccb993c7dd6