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$
Feedback
https://aka.ms/ContentUserFeedback.
Coming soon: Throughout 2024 we will be phasing out GitHub Issues as the feedback mechanism for content and replacing it with a new feedback system. For more information see:Submit and view feedback for