GreatestCommonDivisorI-Funktion

Warnung

Diese Dokumentation bezieht sich auf das klassische QDK, das durch das moderne QDK ersetzt wurde.

Weitere Informationen finden https://aka.ms/qdk.api Sie in der API-Dokumentation für das moderne QDK.

Namespace: Microsoft.Quantum.Math

Paket: Microsoft.Quantum.Standard

Berechnet den größten gemeinsamen Divisor von zwei ganzen Zahlen.

function GreatestCommonDivisorI (a : Int, b : Int) : Int

BESCHREIBUNG

Berechnet den größten gemeinsamen Divisor von zwei ganzen Zahlen $a$ und $b$. Die GCD ist immer positiv.

Eingabe

a : Int

die erste Zahl, von der der erweiterte größte gemeinsame Divisor berechnet wird

b : Int

die zweite Zahl, deren erweiterter größter gemeinsamer Divisor berechnet wird

Ausgabe: Int

Größte gemeinsame Divisor von $a$ und $b$