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.

12 random numbers	93	14	89	179	170	218	361	147	392	44	178	28
multiply by 3	279	42	267	537	510	654	1083	441	1176	132	534	84
sort from left to right	42	84	132	267	279	441	510	534	537	654	1083	1176
shift to the right	0	42	84	132	267	279	441	510	534	537	654	1083
modulo remainder	42	0	48	3	12	162	69	24	3	117	429	93
sort from left to right	3	3	12	24	42	48	69	93	117	162	429
shift to the right	0	3	3	12	24	42	48	69	93	117	162
modulo remainder	3	0	0	0	18	6	21	24	24	45	105
sort from left to right	3	6	18	21	24	24	45	105
shift to the right	0	3	6	18	21	24	24	45
modulo remainder	3	0	0	3	3	0	21	15
sort from left to right	3	3	3	15	21
shift to the right	0	3	3	3	15
modulo remainder	3	0	0	0	6