Finding the Greatest Common Divisor of Two Integers

Join the discussion
Registration is free. Start your own thread to ask a follow-up.
Sign up Log in
1 reply · 2K views
matqkks
Messages
283
Reaction score
6
How do computers evaluate the gcd of two integers?
 
Mathematics news on Phys.org

Discussion

matqkks said:
How do computers evaluate the gcd of two integers?

Hi,

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

Similar threads

Undergrad How to evaluate the Greatest Common Divisor?

  • matqkks
  • · Replies 2 ·
  • General Math
Replies
2

Greatest Common Divisor: Applications in Tiling and Number Theory

  • matqkks
  • · Replies 1 ·
  • General Math
Replies
1

High School Greatest common divisor of fractions and decimals

  • topito2
  • · Replies 2 ·
  • General Math
Replies
2

Proving properties of greatest common divisors

  • Joe20
  • · Replies 6 ·
  • General Math
Replies
6

Greatest common divisor proof

  • knockout_artist
  • · Replies 9 ·
  • Precalculus Mathematics Homework Help
Replies
9

What is the Greatest Common Divisor of Two Polynomials?

  • geoffrey159
  • · Replies 3 ·
  • Calculus and Beyond Homework Help
Replies
3

What Is the Monic Greatest Common Divisor of Two Given Polynomials?

  • auru
  • · Replies 4 ·
  • Precalculus Mathematics Homework Help
Replies
4

Greatest Common Divisor of Four Distinct Positive Integers

  • knowLittle
  • · Replies 5 ·
  • Precalculus Mathematics Homework Help
Replies
5

Greatest common divisor of two polynomials

  • Math Amateur
  • · Replies 2 ·
  • Linear and Abstract Algebra
Replies
2

Greatest common divisor of polynomials

  • evinda
  • · Replies 3 ·
  • Linear and Abstract Algebra
Replies
3