ContinuedFractionConvergentL function

  • Article

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

Finds the continued fraction convergent closest to fraction with the denominator less or equal to denominatorBound

function ContinuedFractionConvergentL (fraction : Microsoft.Quantum.Math.BigFraction, denominatorBound : BigInt) : Microsoft.Quantum.Math.BigFraction

Input

fraction : BigFraction

denominatorBound : BigInt

Output : BigFraction

Continued fraction closest to fraction with the denominator less or equal to denominatorBound