kgV

[dEUs]

Hi Leute,
Bringt Std-C++ ne Funktion mit um den kgV auszurechnen?
Wenn nicht, wie mach ich das am flottesten von Hand?
Danke.

[borg]

int kgv( int a, int b )
{
  return ( a * b ) / ggt( a, b );
}

[Wolle.]

Auch wenn ich mich jetzt als idiot oute
aber wer oder was ist ein kgV, kann man das essen oder muss das erst noch geschählt werden

[dEUs]

Funktioniert das analog auch mit 4 Werten?
Die Funktion ggt ... Hast du mir die auch noch?

[borg]

kgv:
[k]leinste [g]emeinsame [v]ielfache

ggt:
[g]rößter [g]emeinsamer [t]eiler

[Wolle.]

ah, ok thx.

[Windalf]

int ggt(int x,int y){for(;x-y;x>y?x-=y:y-=x);return x;}

[Wolle.]

ah, ok thx.

[Wolle.]

ah, ok thx.

[Wolle.]

ah, ok thx.

[volkard]

dEUs schrieb:

Funktioniert das analog auch mit 4 Werten?
Die Funktion ggt ... Hast du mir die auch noch?

denke schon.

int kgv(int a,int b,int c,int d){
   return kgv(a,kgv(b,kgv(c,d)));
}

oder ging der trick jetzt nur mit dem ggt? ach, wirst es schon rausfinden.