GreatestCommonDivisorI 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 GreatestCommonDivisorI (a : Int, b : Int) : Int
Description
Computes the greatest common divisor of two integers $a$ and $b$. The GCD is always positive.
Input
a : Int
the first number of which extended greatest common divisor is being computed
b : Int
the second number of which extended greatest common divisor is being computed
Output : Int
Greatest common divisor of $a$ and $b$
Feedback
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: https://aka.ms/ContentUserFeedback.
Submit and view feedback for