Standard Euclid
Steps
5
| step | A | B | q | r |
|---|---|---|---|---|
| 1 | 240 | 46 | 5 | 10 |
| 2 | 46 | 10 | 4 | 6 |
| 3 | 10 | 6 | 1 | 4 |
| 4 | 6 | 4 | 1 | 2 |
| 5 | 4 | 2 | 2 | 0 |
Core Algorithm
Centered Euclid Race
Standard Remainders Versus Least-Absolute Remainders
Centered Variant
Steps
4
Saved
1
| step | A | B | q | r | |next| |
|---|---|---|---|---|---|
| 1 | 240 | 46 | 5 | 10 | 10 |
| 2 | 46 | 10 | 5 | -4 | 4 |
| 3 | 10 | 4 | 3 | -2 | 2 |
| 4 | 4 | 2 | 2 | 0 | 0 |