Stepwise Progression of the Expanded
Euclidean Algorithm in PHP
|
HINT: The modulo % operator yields the remainder of division and the quotient is ignored.
HENCE: 5 ÷ 2 = 2.5, but 5 % 2 = 1 {1 remaining after dividing 5 by 2}. Refresh this page. |
| 14 random numbers | 127 | 342 | 252 | 233 | 470 | 239 | 247 | 280 | 459 | 271 | 416 | 150 | 495 | 366 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| multiply by 3 | 381 | 1026 | 756 | 699 | 1410 | 717 | 741 | 840 | 1377 | 813 | 1248 | 450 | 1485 | 1098 |
| sort from left to right | 381 | 450 | 699 | 717 | 741 | 756 | 813 | 840 | 1026 | 1098 | 1248 | 1377 | 1410 | 1485 |
| shift to the right | 0 | 381 | 450 | 699 | 717 | 741 | 756 | 813 | 840 | 1026 | 1098 | 1248 | 1377 | 1410 |
| modulo remainder | 381 | 69 | 249 | 18 | 24 | 15 | 57 | 27 | 186 | 72 | 150 | 129 | 33 | 75 |
| sort from left to right | 15 | 18 | 24 | 27 | 33 | 57 | 69 | 72 | 75 | 129 | 150 | 186 | 249 | 381 |
| shift to the right | 0 | 15 | 18 | 24 | 27 | 33 | 57 | 69 | 72 | 75 | 129 | 150 | 186 | 249 |
| modulo remainder | 15 | 3 | 6 | 3 | 6 | 24 | 12 | 3 | 3 | 54 | 21 | 36 | 63 | 132 |
| sort from left to right | 3 | 3 | 3 | 3 | 6 | 6 | 12 | 15 | 21 | 24 | 36 | 54 | 63 | 132 |
| shift to the right | 0 | 3 | 3 | 3 | 3 | 6 | 6 | 12 | 15 | 21 | 24 | 36 | 54 | 63 |
| modulo remainder | 3 | 0 | 0 | 0 | 0 | 0 | 0 | 3 | 6 | 3 | 12 | 18 | 9 | 6 |
| sort from left to right | 3 | 3 | 3 | 6 | 6 | 9 | 12 | 18 | ||||||
| shift to the right | 0 | 3 | 3 | 3 | 6 | 6 | 9 | 12 | ||||||
| modulo remainder | 3 | 0 | 0 | 0 | 0 | 3 | 3 | 6 | ||||||
| sort from left to right | 3 | 3 | 3 | 6 | ||||||||||
| shift to the right | 0 | 3 | 3 | 3 | ||||||||||
| modulo remainder | 3 | 0 | 0 | 0 |