kleinster gemeinsamer teiler in c programmierung (Punaluuu)

Punaluuu
Gast

« am: 17.05.09, 18:54:34 »

hey wie gehts

ich hab da nen problem mit ner aufgabe und zwar soll ich für die schule ein programm in c schreiben dass den kleinste Teiler(größer1) einer eingelesenen zahl ausrechnet und ich hab keinen plan wie das gehen soll...
Würdet ihr mir da weiter helfen??

bin euch jetzt schon dankbar

Moderator informieren

webse (6.839)
Sp. Newbie

125x Beste Antwort

201x "Danke"

Re: kleinster gemeinsamer teiler in c programmierung

« Antwort #1 am: 17.05.09, 18:56:35 »

Hat dir diese Antwort geholfen?

mir gehts gut, danke. Tipp von meiner Seite, Frage bei Goggel eingeben, habe ich jedenfalls gemacht, versuchs mal

« Letzte Änderung: 17.05.09, 18:58:28 von webse »

Moderator informieren

JoSsiF (9.085)

66x Beste Antwort

123x "Danke"

Re: kleinster gemeinsamer teiler in c programmierung

« Antwort #2 am: 18.05.09, 09:37:49 »

Hat dir diese Antwort geholfen?

Zitat von: Punaluuu am 17.05.09, 18:54:34

den kleinste Teiler(größer1) einer eingelesenen zahl

Bist du sicher? Wenn mich meine Schulkenntnisse nicht im Stich lassen, dann ist es eher sinnvoll, den größten gemeinsamen Teiler (ggT) oder das kleinste gemeinsame Vielfache (kgV) auszurechnen. Und von einer eingelesenen Zahl schonmal gar nicht.

Google ist dein Freund und schenkt dir zum Beispiel den Euklidischen Algorithmus zur Bestimmung des ggT zweier Zahlen. Den könntest du doch mal in Code gießen

greez

JoSsiF

Moderator informieren

Klischeepunk
Gast

Re: kleinster gemeinsamer teiler in c programmierung

« Antwort #3 am: 20.05.09, 08:16:20 »

Du könntest 2 Zahlen einlesen, sie ignorieren und 1 ausgeben, das dürfte die Aufgabe lösen ^^

Moderator informieren

Lisaa (4.121)

51x Beste Antwort

74x "Danke"

Re: kleinster gemeinsamer teiler in c programmierung

« Antwort #4 am: 21.05.09, 22:11:24 »

Hat dir diese Antwort geholfen?

Wieso eigentlich nicht mal der kleinste Teiler?

Code: [Auswählen]

// Zahl einlesen
int number = ...

int i = 2;
while (number % i) {
    i++;
}

printf("Kleinster Teiler: %d", i);

Sollte gehen, wenn mich nicht alles täuscht...

Zitat von: Klischeepunk am 20.05.09, 08:16:20

Du könntest 2 Zahlen einlesen, sie ignorieren und 1 ausgeben, das dürfte die Aufgabe lösen ^^

Ne falsche Lösung ist auch eine oder wie?

Moderator informieren

Klischeepunk
Gast

Re: kleinster gemeinsamer teiler in c programmierung

« Antwort #5 am: 22.05.09, 08:21:44 »

Der kleinste gemeinsame Teiler ist IMMER 1 daher mathematisch kein Sinnvoller Begriff.

Der ggT oder das kgV macht Sinn.
Wieso? Per Definition wäre der kleinste gemeinsame Teiler die kleinste Ganzzahl durch die die beiden Verglichenen Zahlen Restlos geteilt werden können - was nun eben mal 1 ist.

Sinn des kgT

Zitat

Der "kleinste gemeinsame Teiler" von zwei Zahlen ist kein sinnvoller Begriff (er ist nämlich immer 1). Was hier gesucht ist, ist der größte gemeinsame Teiler.

Moderator informieren

Lisaa (4.121)

51x Beste Antwort

74x "Danke"

Re: kleinster gemeinsamer teiler in c programmierung

« Antwort #6 am: 22.05.09, 10:25:08 »

Hat dir diese Antwort geholfen?

Zitat von: Punaluuu am 17.05.09, 18:54:34

ein programm in c schreiben dass den kleinste Teiler (größer1) einer eingelesenen zahl ausrechnet

^^^^
Es ging ja auch nicht um mathematische Definitionen und ob es sinnvoll ist, den nach diesen Definitionen kleinsten Teiler zu berechnen, sondern um das Problem des TO. Und dafür ist einfach 1 ausgeben die falsche Lösung.

Moderator informieren

Klischeepunk
Gast

Re: kleinster gemeinsamer teiler in c programmierung

« Antwort #7 am: 22.05.09, 11:35:33 »

schande über mich - ich sollt wohl lesen lernen ^^

Moderator informieren

kleinster gemeinsamer teiler in c programmierung

Antworten zu kleinster gemeinsamer teiler in c programmierung:

Re: kleinster gemeinsamer teiler in c programmierung

Mehr zu kleinster gemeinsamer teiler in c programmierung