What is the greatest number which is a factor of both 2015 and 2016?
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.
We have to find
g
cd
(
2
0
1
5
,
2
0
1
6
)
.
2
0
1
5
=
5
×
1
3
×
3
1
2
0
1
6
=
2
5
×
7
×
3
2
No, factor is common in them.
So, the greatest common divisor is
1
because 1 is a factor of every number.
As Both Numbers Are Consecutive They Cannot Have Any Common Factor.
They have a common factor i.e. 1 ,XD else great solution.
2016 = 2015 × 1 + 1
2015 = 1 × 2015 + 0
Thus by using Euclid's Lemma,
HCF = 1.
Nice solution. (+1)
In case of co prime numbers their gcd is 1
co prime numbers are 1) prime numbers or their powers e.g. 5 and 11 or 25 and 121
, 2) consecutive numbers, e.g. 4, 5. 24, 25
2015 and 2016 are co prime consecutive numbers there gcd is 1
Problem Loading...
Note Loading...
Set Loading...
Any number dividing 2 0 1 6 and 2 0 1 5 must also divide their difference so:
g c d ( 2 0 1 5 , 2 0 1 6 ) ∣ ( 2 0 1 6 − 2 0 1 5 ) ⇒ g c d ( 2 0 1 5 , 2 0 1 6 ) ∣ 1
g c d ( 2 0 1 5 , 2 0 1 6 ) = 1