GreatestCommonDivisorL-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 GreatestCommonDivisorL (a : BigInt, b : BigInt) : BigInt

BESCHREIBUNG

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

Eingabe

a : BigInt

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

b : BigInt

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

Ausgabe : BigInt

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