Find the greatest common divisor of the three numbers below:
1 0 5 , 1 2 0 , 3 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
3 + 1 + 0 + 0 + . . . + 0 + 5 = 9 :0)
The factorization of each number gives 1 0 5 = 3 × 5 × 7 and 1 2 0 = 3 × 5 × 8 , and 3 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 is divisible by 5 and 9 (since 3 + 1 + 5 = 9 ). Because the common factors of the numbers are the greatest common divisor of the three numbers is 15.
Problem Loading...
Note Loading...
Set Loading...
We know that the greatest common divisor of the first two numbers 1 0 5 = 3 × 5 × 7 and 1 2 0 = 3 × 5 × 8 is 1 5 .
So inclusive of the third large number 3 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 , the greatest common divisor must be 1 5 or less. Let's hope that we can prove that this large number is also divisible by 1 5 so that the greatest common divisor of these three numbers is 1 5 .
By divisiblity rules of 5, the large number is divisible by 5 because of its last digit is 5.
Similarly, by divisiblity rules of 3, the large number is divisible by 3 because the sum of digits 3 + 1 + 0 + 0 + ⋯ + 0 + 5 = 9 is divisible by 3.
Hence this number is indeed divisible by 1 5 , and our answer is indeed 1 5 .