313,626 = 2 * 152,346 + 8934
152,346 = 17 * 8,934 + 468
8,934 = 19 * 468 + 42
468 = 11 * 42 + 6
6 divides 42, so the GCD of 313,626 and 152,346 is 6.
7.8m questions
10.5m answers