The GCD of given numbers is 99.
Step 1 :
Divide $ 225324 $ by $ 202851 $ and get the remainder
The remainder is positive ($ 22473 > 0 $), so we will continue with division.
Step 2 :
Divide $ 202851 $ by $ \color{blue}{ 22473 } $ and get the remainder
The remainder is still positive ($ 594 > 0 $), so we will continue with division.
Step 3 :
Divide $ 22473 $ by $ \color{blue}{ 594 } $ and get the remainder
The remainder is still positive ($ 495 > 0 $), so we will continue with division.
Step 4 :
Divide $ 594 $ by $ \color{blue}{ 495 } $ and get the remainder
The remainder is still positive ($ 99 > 0 $), so we will continue with division.
Step 5 :
Divide $ 495 $ by $ \color{blue}{ 99 } $ and get the remainder
The remainder is zero => GCD is the last divisor $ \color{blue}{ \boxed { 99 }} $.
We can summarize an algorithm into a following table.
| 225324 | : | 202851 | = | 1 | remainder ( 22473 ) | ||||||||
| 202851 | : | 22473 | = | 9 | remainder ( 594 ) | ||||||||
| 22473 | : | 594 | = | 37 | remainder ( 495 ) | ||||||||
| 594 | : | 495 | = | 1 | remainder ( 99 ) | ||||||||
| 495 | : | 99 | = | 5 | remainder ( 0 ) | ||||||||
| GCD = 99 | |||||||||||||
This solution can be visualized using a Venn diagram.
The GCD equals the product of the numbers at the intersection.