• Title of article

    Analysis of a Left-Shift Binary GCD Algorithm

  • Author/Authors

    Jeffrey Shallit، نويسنده , , Jonathan Sorenson، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1994
  • Pages
    14
  • From page
    473
  • To page
    486
  • Abstract
    We introduce a new left-shift binary algorithm, LSBGCD, for computing the greatest common divisor of two integers, and we provide an analysis of the worst-case behavior of this algorithm. The analysis depends on a theorem of Ramharter about the extremal behavior of certain continuants.
  • Journal title
    Journal of Symbolic Computation
  • Serial Year
    1994
  • Journal title
    Journal of Symbolic Computation
  • Record number

    805011

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=805011