A lower bound for integer greatest common divisor computations (Q4302842)
From MaRDI portal
scientific article; zbMATH DE number 622322
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A lower bound for integer greatest common divisor computations |
scientific article; zbMATH DE number 622322 |
Statements
A lower bound for integer greatest common divisor computations (English)
0 references
31 August 1995
0 references
complexity
0 references
algorithms
0 references
floor operation
0 references
mod operation
0 references
greatest common divisor
0 references
lower bound
0 references
