GreatestCommonDivisorL function

Warning

This documentation refers to the Classic QDK, which has been replaced by the Modern QDK.

Please see https://aka.ms/qdk.api for the API documentation for the Modern QDK.

Namespace: Microsoft.Quantum.Math

Package: Microsoft.Quantum.Standard

Computes the greatest common divisor of two integers.

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

Description

Computes the greatest common divisor of two integers $a$ and $b$. The GCD is always positive.

Input

a : BigInt

the first number of which extended greatest common divisor is being computed

b : BigInt

the second number of which extended greatest common divisor is being computed

Output : BigInt

Greatest common divisor of $a$ and $b$