Keyword

Euclidean algorithm

Description: The Euclidean algorithm is a number-theoretic procedure for finding the greatest common divisor of two integers through repeated division.
Wikidata ID: wiki/Q230848
OpenAlex ID: keywords/euclidean-algorithm
1998 · Ingrid Daubechies, Wim Sweldens · Journal of Fourier Analysis and Applications · 1,872
2000 · Choice Reviews Online · 1,616
1987 · S. S. Wagstaff, Kenneth H. Rosen · Mathematics of Computation · 836
2002 · V. Lakshmikantham, V. Trigiante · CRC Press eBooks · 439
2003 · J. Proos, Ch. Zalka · Quantum Information and Computation · 424
1975 · Yasuo Sugiyama, Masao Kasahara, et al. · Information and Control · 406
1990 · Grzegorz Bancerek · 385
1967 · George E. Collins · Journal of the ACM · 319
1983 · William B. Gragg, Anders Lindquist · Linear Algebra and its Applications · 270
1971 · W. S. Brown, J. F. Traub · Journal of the ACM · 256
2006 · P. M. Cohn · Cambridge University Press eBooks · 230
1998 · Gabriel Rivera, Chau-Wen Tseng · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · 224
1991 · Claude Brezinski · Springer series in computational mathematics · 204
1971 · A. Sch�nhage · Acta Informatica · 199
1991 · Karla L. Hoffman, Manfred Padberg · INFORMS journal on computing · 154
1993 · H. Brunner, A. Curiger, et al. · IEEE Transactions on Computers · 139
1955 · Harry Furstenberg · American Mathematical Monthly · 129
1938 · D. H. Lehmer · American Mathematical Monthly · 128
1996 · Richard E. Neapolitan, Kumarss Naimipour · 118
1977 · H. W. Lenstra · Inventiones mathematicae · 118
1987 · J. Dornstetter · IEEE Transactions on Information Theory · 113
2019 · Daniel J. Bernstein, Bo-Yin Yang · IACR Transactions on Cryptographic Hardware and Embedded Systems · 107
1986 · A. Antoulas · IEEE Transactions on Automatic Control · 104
Works count: 2,439
Citation count: 18,730
Year
Topic
Type