Loading [MathJax]/jax/output/SVG/jax.js
 
+0  
 
0
35
1
avatar+1004 

Compute gcd of 702,936 and 841,131.

 Jun 18, 2024
 #1
avatar+1953 
+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 91=9

 

so our answer is 9. 

 

Thanks! :)

 Jun 18, 2024

1 Online Users