HOW TO CALCULATE THE H.C.D. FOR MORE THAN THREE NUMBERS USING THE MULTIPLE DIVISIONS METHOD
Imagine we have three numbers, a, b and c (these letters represent any numbers we want. We do it so because it will be easier).
First: Calculate the h.c.d. for (a,b).
Let's suppose that x is the h.c.d. for (a,b)
Next: Calculate the h.c.d. for (c,x) and the last denominator will be the h.c.d. for (a,b,c):
3.68 Let's calculate the h.c.d. for (24679, 20387,16169)
1st. We find the h.c.d. for (24679,20387):
2nd. Now, we have to calculate the h.c.d. for (16169,1073):
The h.c.d. for (24679,20387,16169) = 37
CALCULATE THE H.C.D. FOR MORE THAN THREE NUMBERS:
1st. Calculate the h.c.d. for the first two numbers.
2nd. Calculate the h.c.d. for the third number and the result for the first two numbers.
3rd. Calculate the h.c.d. for the 4th. number and the result we've got in the previous step, and so on successively.
3.70 Calculate the h.c.d. for (61893,11661,5874,1794)
1st. Find the h.c.d. for (61893,11661):
2nd. Calculate the h.c.d. for (5874,897):
3rd. Calculate the h.c.d. for (1794,3):
We've just found the h.c.d. for (61893,11661,5874,1794) = 3
3.71 Find the h.c.d. for (375,300,165,75)
answer: 15.
