Eine der in der Praxis am häufigsten verwendeten Aufgaben ist die Berechnung des größten gemeinsamen Teilers. In der heutigen Zeit geben wir eine neue Behandlung dieses wissenschaftlichen Zweiges. Aus historischen Quellen ist bekannt, dass der griechische Mathematiker Euklid ein solches Iterationsverfahren beschreibt. Seine ursprüngliche Beschreibung verwendet die arithmetische Operation "Differenz". Viele Jahre später, als numerische Methoden und insbesondere Computer entwickelt wurden, gibt Knuth einen Computeralgorithmus zur Berechnung des größten gemeinsamen Teilers mit Hilfe der...
Eine der in der Praxis am häufigsten verwendeten Aufgaben ist die Berechnung des größten gemeinsamen Teilers. In der heutigen Zeit geben wir eine n...
L'une des tâches les plus utilisées dans la pratique est le calcul du plus grand diviseur commun. Aujourd'hui, nous abordons cette branche scientifique sous un angle nouveau. Les sources historiques nous apprennent que le mathématicien grec Euclide a décrit ce processus d'itération. Sa description originale utilise l'opération arithmétique "différence". Plusieurs années plus tard, lorsque les méthodes numériques et surtout les ordinateurs ont été développés, Knuth a donné un algorithme informatique pour calculer le plus grand diviseur commun à l'aide de l'opération "reste"....
L'une des tâches les plus utilisées dans la pratique est le calcul du plus grand diviseur commun. Aujourd'hui, nous abordons cette branche scientifi...