ExtendedGreatestCommonDivisorL (Fungsi ExtendedGreatestCommonDivisorL)

  • Artikel

Peringatan

Dokumentasi ini mengacu pada QDK Klasik, yang telah digantikan oleh QDK Modern.

Silakan lihat https://aka.ms/qdk.api dokumentasi API untuk QDK Modern.

Namespace: Microsoft.Quantum.Math

Paket: Microsoft.Quantum.Standard

Mengembalikan GCD dari dua bilangan bulat, diurai menjadi kombinasi linier.

function ExtendedGreatestCommonDivisorL (a : BigInt, b : BigInt) : (BigInt, BigInt)

Deskripsi

Menghitung tuple $(u,v)$ sehingga $u \cdot a + v \cdot b = \operatorname{GCD}(a, b)$, di mana $\operatorname{GCD}$ adalah $a$ pembavisor umum terbesar $a$ dan $b$. GCD selalu positif.

Input

a : BigInt

jumlah pertama divisor umum terbesar yang diperpanjang sedang dihitung

b : BigInt

jumlah kedua divisor umum terbesar yang diperpanjang sedang dihitung

Output : (BigInt,BigInt)

Tuple $(u,v)$ dengan properti $u \cdot a + v \cdot b = \operatorname{GCD}(a, b)$.

Referensi