|
|Store|
|
|
|
|
|
|
|
|
CTK Exchange
need help
guest
|
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 |
|
|
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]
|
|