
Store








CTK Exchange
need help
guest

Nov1504, 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 
Printerfriendly page 
Reply 
Reply With Quote  Top 


You may be curious to visit the old Guest book. Please do not post there.
Front page
Contents
Store
Copyright © 19962018 Alexander Bogomolny
[an error occurred while processing this directive]

