C# :: Aufgabe #70 :: Lösung #1

14 Lösungen Lösungen öffentlich
#70

Finde die erste Zahl die durch alle Zahlen bis 30teilbar ist

Fortgeschrittener - C# von 96fabi - 25.09.2014 um 09:01 Uhr
Gesucht wird die erste Zahl, die durch alle Zahlen bis 30 geteilt werden kann(1-30).
Zum Einstieg kann man erstmal die erste Zahl suchen , die durch alle Werte bis 20 geteilt werden kann.
Dieses ist 232792560
#1
2 Kommentare
1x
vote_ok
von syzon (410 Punkte) - 27.09.2014 um 18:27 Uhr
Quellcode ausblenden C#-Code
using System;
namespace Teilbar_durch_30
{
    class Program
    {
        static void Main(string[] args)
        {
            //Einlesen des Divisors
            ulong GroeßterDivisor;
            Console.WriteLine("Bitte geben Sie die Zahl ein, durch welche & alle darunter liegenden Zahlen  \nbis 1 ohne Rest geteilt werden soll, um die erste mögliche Zahl zu finden!");
            while (!ulong.TryParse(Console.ReadLine(), out GroeßterDivisor))
            {
                Console.WriteLine("Bitte eine positive Ganzzahl eingeben!");
            }

            //Berechnung der Zahl
            ulong ErgebnisZahl = GroeßterDivisor;
            bool OhneRestTeilbar = false;
            bool DurchAlleDivisorenTeilbar = false;
            NeueZahl:
            while(DurchAlleDivisorenTeilbar == false)
            {
                for (ulong j = GroeßterDivisor; j >= 1; j--)
                {
                    if (ErgebnisZahl % Convert.ToUInt64(j) == 0)
                    {
                        OhneRestTeilbar = true;
                    }
                    else
                    {
                        ErgebnisZahl+=GroeßterDivisor;
                        goto NeueZahl;
                    }
                }
                if(OhneRestTeilbar==true)
                {
                    DurchAlleDivisorenTeilbar = true;
                }
            }
            //Ausgabe der Zahl
            Console.WriteLine("Die gesuchte Zahl ist: " + ErgebnisZahl);
            Console.ReadLine();
        }
    }
}

Kommentare:

birdlab

Punkte: 350

1 Aufgaben
9 Lösungen
5 Kommentare

#1
05.11.2014 um 15:31 Uhr
goto? :D
post_arrow
50 0

Gustl

Punkte: 6560

186 Aufgaben
21 Lösungen
7 Kommentare

#2
30.11.2014 um 13:32 Uhr
Ein nicht gerade sauberer Programmierstil.
post_arrow
53 0
Bitte melden Sie sich an um eine Kommentar zu schreiben.
Kommentar schreiben