Funktion die kleinsten teiler berechnet

[TylerDurden0903]

Hallo
Ich soll eine funktion unsigned int getMinTeiler(unsigned int zahl, unsigned int b) schreiben die den kleinsten teiler der übergebenen zahl berechnet der größer gleich b ist und als ergebnis der funktion zurückgibt

Brauche dringend hilfe!

[Cybertec]

Dann zeig erst mal das was du bisher schon selbst gemacht hast.

[TylerDurden0903]

Was nicht wo ich anfangen soll,ich bräuchte es nur dringend für eine klausur

[TylerDurden0903]

Weiss nicht wo ich anfangen soll,ich bräuchte es aber dringend für eine klausur

[SeppJ]

Wie würdest du es denn mit Zettel, Papier und (nicht programmierbarem ) Taschenrechner machen?

[TylerDurden0903]

Mein problem ist dass ich gerade bei der klausur bin. Ich weiß dass das normal nicht zur fein en art gehört aber ich wäre euch dieses eine mal sehr verbunden

[Cybertec]

Bist du dir sicher das es der kgt und nicht der ggt ist?

[TylerDurden0903]

Ja kgt, steht hier

[Jonas OSDever]

1. So inetwa müsste es gehen):

#include <climits>
using namespace std;
//...
int teiler(int zahl, int b) //Bei b nicht 0, sonst krachts
{
    for(int i = b; i < INT_MAX /*UINT_MAX wenn unsigned int*/; ++i)
    {
        if((zahl % i) == 0)
            return i;
    }
    return 0; //Kein Teiler gefunden
}

2. Kauf dir ein gutes Buch.
3. Lies http://www.c-plusplus.net/forum/291900

[arb3r]

Sowas könnte man mit dem Modulo-Operator realsieren.

Beispiel:

int getMinTeiler(int x, int n) {
	n++;
	while((x%n)!=0) {
		n++;
	}
	return(n);
}

Da der Teiler grösser als b sein soll, wird in der Beispielfunktion *n
*um eins inkrementiert.
Die Beispielfunktion hier, versagt jedoch wen n>x ist (ist ja nur ein Beispiel).

Mfg,
arb3r