Sep 13, 2018 Thread starter #1 M matqkks Member Jun 26, 2012 74 How do computers evaluate the gcd of two integers?

Sep 13, 2018 #2 castor28 Well-known member MHB Math Scholar Oct 18, 2017 254 matqkks said: How do computers evaluate the gcd of two integers? Click to expand... Hi, They use Euclid's algorithm, described here. (Look in particular at section 2, Description).

matqkks said: How do computers evaluate the gcd of two integers? Click to expand... Hi, They use Euclid's algorithm, described here. (Look in particular at section 2, Description).