Welcome to our community

Be a part of something great, join today!

Number Theory gcd

matqkks

Member
Jun 26, 2012
74
How do computers evaluate the gcd of two integers?
 

castor28

Well-known member
MHB Math Scholar
Oct 18, 2017
254
How do computers evaluate the gcd of two integers?
Hi,

They use Euclid's algorithm, described here. (Look in particular at section 2, Description).