Find Greatest Common Divisor of 941688 and 133980, by listing out the factors.

Answer

The GCD of given numbers is 3828.

Explanation

factors of 941688 are :

1 , 2 , 3 , 4 , 6 , 8 , 9 , 11 , 12 , 18 , 22 , 24 , 29 , 33 , 36 , 41 , 44 , 58 , 66 , 72 , 82 , 87 , 88 , 99 , 116 , 123 , 132 , 164 , 174 , 198 , 232 , 246 , 261 , 264 , 319 , 328 , 348 , 369 , 396 , 451 , 492 , 522 , 638 , 696 , 738 , 792 , 902 , 957 , 984 , 1044 , 1189 , 1276 , 1353 , 1476 , 1804 , 1914 , 2088 , 2378 , 2552 , 2706 , 2871 , 2952 , 3567 , 3608 , 3828 , 4059 , 4756 , 5412 , 5742 , 7134 , 7656 , 8118 , 9512 , 10701 , 10824 , 11484 , 13079 , 14268 , 16236 , 21402 , 22968 , 26158 , 28536 , 32472 , 39237 , 42804 , 52316 , 78474 , 85608 , 104632 , 117711 , 156948 , 235422 , 313896 , 470844 , 941688

factors of 133980 are :

1 , 2 , 3 , 4 , 5 , 6 , 7 , 10 , 11 , 12 , 14 , 15 , 20 , 21 , 22 , 28 , 29 , 30 , 33 , 35 , 42 , 44 , 55 , 58 , 60 , 66 , 70 , 77 , 84 , 87 , 105 , 110 , 116 , 132 , 140 , 145 , 154 , 165 , 174 , 203 , 210 , 220 , 231 , 290 , 308 , 319 , 330 , 348 , 385 , 406 , 420 , 435 , 462 , 580 , 609 , 638 , 660 , 770 , 812 , 870 , 924 , 957 , 1015 , 1155 , 1218 , 1276 , 1540 , 1595 , 1740 , 1914 , 2030 , 2233 , 2310 , 2436 , 3045 , 3190 , 3828 , 4060 , 4466 , 4620 , 4785 , 6090 , 6380 , 6699 , 8932 , 9570 , 11165 , 12180 , 13398 , 19140 , 22330 , 26796 , 33495 , 44660 , 66990 , 133980

We see that the Greatest Common Factor = 3828.

This solution can be visualized using a Venn diagram.

The GCD equals the product of the numbers at the intersection.

This page was created using

GCD Calculator