CTK Exchange
Front Page
Movie shortcuts
Personal info
Reciprocal links
Terms of use
Privacy Policy

Interactive Activities

Cut The Knot!
MSET99 Talk
Games & Puzzles
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Math as Language
Things Impossible
My Logo
Math Poll
Other Math sit's
Guest book
News sit's

Recommend this site

Manifesto: what CTK is about |Store| Search CTK Buying a book is a commitment to learning Table of content Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page

CTK Exchange

Subject: "Binary EA Example"     Previous Topic | Next Topic
Printer-friendly copy     Email this topic to a friend    
Conferences The CTK Exchange Guest book Topic #395
Reading Topic #395
need help
Nov-15-04, 04:01 PM (EST)
"Binary EA Example"
   The Binary Euclid Algorithm example on this site explains the algorithm fairly well. However, there is a point along the example that confuses me. At N=45 and M=3 it'says to right shift M. I would think that since both are odd you would subtract the two, which is really what the next line shows: N=42, M=3. Now, since N is even, I would think the next step is to right shift N while M stays the same, 3. In the end you still end up with 0 3 I think. I just wanted to know if I was understanding the algorithm correctly.

  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
Charter Member
1367 posts
Nov-15-04, 04:09 PM (EST)
Click to EMail alexb Click to send private message to alexb Click to view user profileClick to add this user to your buddy list  
1. "RE: Binary EA Example"
In response to message #0
   You are right. For N = 42 and M = 3, the action called for is N - M.

The mistake is due the copy&paste speed html writing. The responsibility os mine of course.

I appreciate very much your bringing this up.

  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top

Conferences | Forums | Topics | Previous Topic | Next Topic

You may be curious to visit the old Guest book.
Please do not post there.

|Front page| |Contents| |Store|

Copyright © 1996-2018 Alexander Bogomolny

[an error occurred while processing this directive]


Latest on CTK Exchange
error found
Posted by kathleen styer
1 messages
04:40 PM, Mar-11-09

geometric proof
Posted by Lawrence
2 messages
06:56 PM, May-05-09

Construction in Geometry
Posted by nicoleg
0 messages
00:50 AM, May-21-09

The square root of 2 is irrational
Posted by Monty
6 messages
06:44 PM, May-21-09

An odd generalisation of prime ro ...
Posted by Derren
0 messages
04:45 PM, Mar-26-09

Trig Inequality
Posted by Bractals
0 messages
06:37 PM, May-21-09