# Number Theorygcd

#### matqkks

##### Member
How do computers evaluate the gcd of two integers?

#### castor28

##### Well-known member
MHB Math Scholar
How do computers evaluate the gcd of two integers?
Hi,

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