Search
Ask a question
0 0

what is the gcd of 2001 and 6837?

how do you find this one?

Tutors, please sign in to answer this question.

2 Answers

Factors for 2001 are 1, 3, 23, 29, 69, 87, 667 and 2001

Factors for 6837 which has any of the above is only 3, so GCD is 3. 

Comments

2001 = 1*3*23*29
6837 = 1*3*43*53
                ↑  
              GCD
~~~~~~~~~
If sum of all digits in the number is divisible by 3 or 9 that whole number is dividable by 3 or 9:
2+0+0+1=3
6+8+3+7=24