My Math Forum Gcd

 Number Theory Number Theory Math Forum

 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?
 September 12th, 2018, 02:00 PM #2 Global Moderator   Joined: Dec 2006 Posts: 20,089 Thanks: 1902 They could use the Euclidean algorithm.
 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.
 September 13th, 2018, 04:41 AM #4 Global Moderator   Joined: Dec 2006 Posts: 20,089 Thanks: 1902 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).

 Tags gcd

 Thread Tools Display Modes Linear Mode

 Contact - Home - Forums - Cryptocurrency Forum - Top