×
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon

A lower bound for integer greatest common divisor computations. (English) Zbl 0819.11066

J. Assoc. Comput. Mach. 38, No. 2, 453-471 (1991).

Cited in 8 Documents

MSC:

11Y16 Number-theoretic algorithms; complexity
68Q25 Analysis of algorithms and problem complexity
11A05 Multiplicative structure; Euclidean algorithm; greatest common divisors

Keywords:

complexity; algorithms; floor operation; mod operation; greatest common divisor; lower bound

Citations:

Zbl 0634.05001; Zbl 0682.68035
Cite Review PDF
Full Text: DOI