Module: (Python) Routinen: Prozeduren und Funktionen - 2


Problem

4/8

Euklidischer Algorithmus

Theory Click to read/hide

Euklid

EuklidwirksamAlgorithmusfür Standortder größte gemeinsame Teilerzweiganze Zahlen(oderInsgesamtMaßnahmenzweiSchnitte) Algorithm benannt nachGriechischMathematikEuclito.(III. Jahrhundert bis N.E.), die es zuerst in VII beschrieben. und X BücherFang an." . Es ist einer der ältesten numerischen Algorithmen unserer Zeit.

Erinnere dich an Mathe.

Der häufigste Zähler der beiden natürlichen Zahlen(seufzt)NFR) ist die größte natürliche Zahl, die sie zu Zwecken teilen.

Zum Beispiel haben Chelsea 12 und 18 allgemeines Geschäft: 2, 3, 6. Das größte gemeinsame Geschäft ist Nummer 6. Dies wird wie folgt aufgezeichnet: NPO(12, 18) = 6

Es gibt einige Realitäten in der Programmierung des Euclid-Algorithmus. Lassen Sie uns eine Beschreibung eines von ihnen in Form eines Blockschemas erhalten.


Versuchen Sie diesen Algorithmus.

Problem

Schreiben Sie eine Funktion, die zwei Zahlen von NPOs berechnet.


Eingangsdaten
Die Eintrittslinie enthält zwei natürliche Zahlen, die durch eine Lücke geteilt sind.aundb♪

Ausgangsdaten
Das Programm sollte eine natürliche Zahl ausnehmen: die NPO des Chiels.

Beispiele
NeinEingangsdatenAusgangsdaten
1KAPITEL 217


time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
Python
Write the program below 
a, b = map(int, input().split())
print(NOD(a,b))

     

Program check result

To check the solution of the problem, you need to register or log in!