Euclid's algorithm

Author(s):  
Victor Shoup
2013 ◽  
Vol 65 (3) ◽  
pp. 1164-1178
Author(s):  
J. A. Álvarez-Bermejo ◽  
N. Antequera ◽  
J. A. López-Ramos

Author(s):  
P. P. Vaidyanathan ◽  
See-May Phoong ◽  
Yuan-Pei Lin

1967 ◽  
Vol 60 (4) ◽  
pp. 358
Author(s):  
B. L. Foster

Since integer division reduces to repeated subtraction, Euclid's algorithm for finding the greatest common divisor may be recast in terms of subtraction. This is done, for example, in Trakhtenbrot,1 for automatic machine computation.


1979 ◽  
Vol 101 (4) ◽  
pp. 582-585
Author(s):  
G. K. Matthew

A general method for finding factors common to two polynomials is developed. The process is shown to have immediate application to the removal of multiplicities when attempting to root polynomials. Computational procedures and likely difficulties are discussed.


Sign in / Sign up

Export Citation Format

Share Document