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

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

http://www.roseindia.net/…findLCM.html

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

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);
    }

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);

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ší

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

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

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

#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);
}

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

#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)

#12 KIIV
viem aký je rozdiel nezahovaraj 

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

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)