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. 
2 random numbers  172  355 

multiply by 3  516  1065 
sort from left to right  516  1065 
shift to the right  0  516 
modulo remainder  516  33 
sort from left to right  33  516 
shift to the right  0  33 
modulo remainder  33  21 
sort from left to right  21  33 
shift to the right  0  21 
modulo remainder  21  12 
sort from left to right  12  21 
shift to the right  0  12 
modulo remainder  12  9 
sort from left to right  9  12 
shift to the right  0  9 
modulo remainder  9  3 
sort from left to right  3  9 
shift to the right  0  3 
modulo remainder  3  0 
Tweet 

Up until now, the only way to deal with finding the GCD among a set of integers of greater quantity than two or three was to prime factor each of them and compare for similarities, or else compute the GCD for each and every combinatorial pair and then choose the smallest result. This expanded algorithm of Euclid provides for a more integrated approach for sets of integers greater than two.
Any version of the Euclidean Algorithm, whether it is the traditional approach of restricting ourselves to finding the GCD of only a pair of numbers, or this integrated approach among sets of numbers of indefinite quantity, hinge upon the properties which went into the construction of the Fibonacci series of numbers – but not merely the Fibonacci numbers, themselves, because the Fibonacci numbers are merely a quadratic special case of all Golden Series of Numbers stretching up to infinity of breadth. This expanded approach to finding the GCD exemplifies this breadth of complexity beyond mere pairs of numbers, because what we have overlooked up until now is that the structure of Golden Numbers Series are twodimensional – not onedimensional. That's why this expanded algorithm exhibits, very obviously, a tablature arrangement unlike the Fibonacci series which appears to be a mere linear progression. But to know this requires a study of the full range of Golden Ratio's existence. For that discussion, please refer to Infinite PHI.
For a really good demonstration of the traditionally restricted approach, please see this javascript method.
It could be said that defining division by zero is analogous to defining a division that results in an irrational fraction, or a repeating nonirrational fraction, because we'll always be left with a remainder no matter how accurate we try to approximate our quotient.
But better than this is to simply ignore division altogether and claim that we are performing repetitive subtractions. Now, we have to ignore neither the quotient, nor the remainder. We have to take both into consideration and give them equal merit. Whew! Doesn't peaceful coexistence feel really, really good!?
Some my want to claim that we don't get anything useful out of performing zero modulo operation upon a nonzero integer since our remainder is equal to the dividend. But we will require this when we want to get the Greatest Common Divisor from among a set of integers greater than two without resorting to any shortcuts, such as: taking them in pairs at a time, or resorting to prime factorization.
So, I think we've underestimated the significance of defining division by zero in terms of repetitive subtractions probably due to no one studying the bitwise operations of machine language computer programming, or reading Euclid's "Elements" to discover how he defined his Algorithm for finding the Greatest Common Divisor.
In other words...
GCD(a_{1}, a_{2}, a_{3}, etc) If a_{x} != 0 AND a_{x} != a_{y} for x and y and z, etc...
In plain English, no integers are zero and none of them are equal to each other...
For example...
GCD(494, 52) = 26
Step #1. Pick a direction in which to always sort these nonzero integers from smallest to largest; I'll choose from left to right...
52 494
Step #2. Shift these integers over one place to the right...
* 52
Step #3. Fill in the missing first position with a zero...
0 52
Step #4. Place step #3 underneath step #1...
52 494 0 52
Step #5. Perform modulo downwards on each column...
52 494 %0 %52  52 26
Step #6. Repeat from step #1 until all but one column zeros out.
26 52 %0 %26  26 0
Step #7. The last remaining column (containing a nonzero integer) is practically the answer, because it will repeat itself, indefinitely, if we didn't call it quits at this point.
Let's take another example...
GCD(99, 9, 33) = 3 9 33 99 %0 %9 %33  9 6 0 6 9 %0 %6  6 3 3 6 %0 %3  3 0
But let's do it the other way of not letting any columns disappear...
GCD(99, 9, 33) = 3 9 33 99 %0 %9 %33  9 6 0 0 6 9 %0 %0 %6  0 6 3 0 3 6 %0 %0 %3  0 3 0
Either way works...
So, I've just demonstrated the philosophical practicality of performing repetitive subtractions, and thus avoid the quandry of dividing by zero, by showing a concrete example of performing a nonlinear variety of the Euclidean Algorithm on any set of integers greater than two in such a way that requires that we perform what appears to be division by zero while ignoring the quotient. Ignoring quotients doesn't mean that the division never occurred or else I'd never get to propel this expanded variety of the Euclidean Algorithm to its ultimate fruition!
Here is the above exampled as a JavaScript file,
gcd.js
Check out the JavaScript version of this webpage...