Euclidean algorithm
WiktionaryText

Noun


  1. A method based on the division algorithm for finding the greatest common divisor (gcd) of two given integers.
 
x
OK