Nejmenší společný násobek – Java – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Nejmenší společný násobek – Java – Fórum – Programujte.comNejmenší společný násobek – Java – Fórum – Programujte.com

 

Toto vlákno bylo označeno za vyřešené.
Noneus0
Návštěvník
7. 4. 2013   #1
-
0
-

Zdravím. Potřeboval bych najít co nejsnažší kód na vypočtení nejmenšího společného násobku. Předem díky

Nahlásit jako SPAM
IP: 93.153.18.–
Jiri Prajzner
~ Anonymní uživatel
23 příspěvků
Nahlásit jako SPAM
IP: 94.112.88.–
Flowy0
Věrný člen
7. 4. 2013   #3
-
0
-

celkom jednoduchy ale pri vecsich cislach sa narocnost bude linearne zvysovat ... radsej by som pouzil http://sk.wikipedia.org/wiki/Najmen%C5%A1%C3%AD_spolo%C4%8Dn%C3%BD_n%C3%A1sobok

s pomocou rekurzie by to bolo relativne jednoduche

Nahlásit jako SPAM
IP: 178.41.163.–
https://github.com/Flowy
Noneus0
Návštěvník
7. 4. 2013   #4
-
0
-

Nebylo by něco jednoduššího? Jako třeba tenhle nejv. spol. děl., je to na pár řádků. Nebyl by podobně snadný nejm. spol. nás. ? Aby se to prostě nemuselo rozepisovat.

int a = 12;
        int b = 8;
        int c = 0;
        while (b != 0) {
            c = b;
            b = a % b;
            a = c;

        }
        System.out.println(c);
    }

Nahlásit jako SPAM
IP: 93.153.18.–
Noneus0
Návštěvník
17. 4. 2013   #5
-
0
-

Napadlo mě něco jako tohle, ale samozřejmě je to jen hrubá kostra. Nevěděl by někdo jak to poupravit, aby to správně fungovalo?

int a = 12;
        int b = 8;
        int c = 0;
        int d = 0;
        for (int i = 1;i <= 10;i++) {
            c = a*i;
            d = b*i;
        }
        System.out.println (d);

Nahlásit jako SPAM
IP: 93.153.18.–
Flowy0
Věrný člen
17. 4. 2013   #6
-
0
-

   

Int a =12,b=8,x=Math.max(a,b);
While(true){
If ((x%a==0)&&(x%b==0)) break;
x++;
}
Print(x);

 Písal som to na telefónne a nekontroloval

Aj tak si myslím že rozklad by bol oveľa lepší

Nahlásit jako SPAM
IP: 85.237.227.–
https://github.com/Flowy
Noneus0
Návštěvník
17. 4. 2013   #7
-
0
-

#6 Flowy
Už jsem to vyřešil, dokonce podobně, ale díky za příspěvek.

Nahlásit jako SPAM
IP: 93.153.18.–
KIIV
~ Moderátor
+43
God of flame
17. 4. 2013   #8
-
0
-

podobne? nejpomalejsi moznej zpusob.. parada :)  flowy timdle muze aspirovat na kvalitniho java developera :D

Nahlásit jako SPAM
IP: 62.168.56.–
Program vždy dělá to co naprogramujete, ne to co chcete...
Flowy0
Věrný člen
17. 4. 2013   #9
-
0
-

#8 KIIV
v zadaní bolo čo najjednoduchší takže kým nenájdeš jednoduchší tak buď láskavo ticho

Nahlásit jako SPAM
IP: 85.237.227.–
https://github.com/Flowy
KIIV
~ Moderátor
+43
God of flame
17. 4. 2013   #10
-
+1
-
Zajímavé

#9 Flowy
challenge accepted:

int main() {
  int a=12;
  int b=8;
  int x;
  for ( x=a; (x%b)!=0; x=x+a);
  printf("Nejnizsi spolecny nasobek: %d\n",x);
}
Nahlásit jako SPAM
IP: 62.168.56.–
Program vždy dělá to co naprogramujete, ne to co chcete...
Flowy0
Věrný člen
17. 4. 2013   #11
-
0
-

Prepísal si kód z linku ale keďže sa to riešilo ďalej vyzerá že nieje riešením maybe next time

Nahlásit jako SPAM
IP: 85.237.227.–
https://github.com/Flowy
KIIV
~ Moderátor
+43
God of flame
17. 4. 2013   #12
-
0
-

#11 Flowy
tak hlavne ze ty kontrolujes:  13, 14, 15, 16, 17, .-......

+ se tady tezko vymejsli neco lepsiho (urcite sem to neopisoval - proste nahoda :P)

Nahlásit jako SPAM
IP: 62.168.56.–
Program vždy dělá to co naprogramujete, ne to co chcete...
Flowy0
Věrný člen
17. 4. 2013   #13
-
0
-

#12 KIIV
viem aký je rozdiel nezahovaraj 

V zadaní bolo aby bol kód jednoduchý efektívnosť nieje stanovená

Nahlásit jako SPAM
IP: 85.237.227.–
https://github.com/Flowy
KIIV
~ Moderátor
+43
God of flame
17. 4. 2013   #14
-
0
-

ani na jednoduchost to nemuzes trumfnout... no to je jedno koncim tudle hadku ..  je to bezpredmetne (a samozrejme chapu ze v jave se na efektivnost nehraje)

Nahlásit jako SPAM
IP: 62.168.56.–
Program vždy dělá to co naprogramujete, ne to co chcete...
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 23 hostů

Moderátoři diskuze

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032024 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý