+0  
 
0
8
1
avatar+964 

Compute gcd of 702,936 and 841,131.

 Jun 18, 2024
 #1
avatar+1926 
+1

Now, first, we can immediately tell something about both numbers. 

Adding the digits of the numbers together, we get that

\(7+0+2+9+3+6=27\) and \(8+4+1+1+3+1=18\)

 

This means that both integers are divisble by 9. 

We have

\(702936/9=78104\)

\(841131/9=93459\)

 

However, now note that

The factors of 93459 are \(1, 3, 31153, 93459\)

The factors of 78104 are \(1, 2, 4, 8, 13, 26, 52, 104, 751, 1502, 3004, 6008, 9763, 19526, 39052, 78104 \)

 

They share no common factors other than 1. 

Thus, our final answer is just \(9*1=9\)

 

so our answer is 9. 

 

Thanks! :)

 Jun 18, 2024

3 Online Users

avatar