My Math Forum  

Go Back   My Math Forum > College Math Forum > Number Theory

Number Theory Number Theory Math Forum


Reply
 
LinkBack Thread Tools Display Modes
September 12th, 2018, 01:13 PM   #1
Member
 
Joined: Apr 2011

Posts: 31
Thanks: 0

Gcd

How do computers evaluate the gcd of two integers?
matqkks is offline  
 
September 12th, 2018, 02:00 PM   #2
Global Moderator
 
Joined: Dec 2006

Posts: 19,888
Thanks: 1836

They could use the Euclidean algorithm.
skipjack is offline  
September 13th, 2018, 04:12 AM   #3
Member
 
Joined: Apr 2011

Posts: 31
Thanks: 0

You say they could, but do they use Euclidean Algorithm?

Last edited by skipjack; September 13th, 2018 at 04:27 AM.
matqkks is offline  
September 13th, 2018, 04:41 AM   #4
Global Moderator
 
Joined: Dec 2006

Posts: 19,888
Thanks: 1836

It's quite likely that they use the binary gcd algortithm for improved efficiency. However, I haven't checked (and I'm not sure how it could be checked).
skipjack is offline  
Reply

  My Math Forum > College Math Forum > Number Theory

Tags
gcd



Thread Tools
Display Modes






Copyright © 2018 My Math Forum. All rights reserved.