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??
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
Klischeepunk
Gast
Re: kleinster gemeinsamer teiler in c programmierung
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.
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.
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.
Klischeepunk
Gast
Re: kleinster gemeinsamer teiler in c programmierung