GCD of the years

What is the greatest number which is a factor of both 2015 and 2016?

3 7 13 1

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.

5 solutions

Sam Bealing
May 23, 2016

Any number dividing 2016 2016 and 2015 2015 must also divide their difference so:

g c d ( 2015 , 2016 ) ( 2016 2015 ) g c d ( 2015 , 2016 ) 1 gcd(2015,2016) \vert (2016-2015) \Rightarrow gcd(2015,2016) \vert 1

g c d ( 2015 , 2016 ) = 1 gcd(2015,2016)=\boxed{1}

Ashish Menon
May 23, 2016

We have to find gcd ( 2015 , 2016 ) \gcd(2015 , 2016) .
2015 = 5 × 13 × 31 2015 = 5 × 13 × 31
2016 = 2 5 × 7 × 3 2 2016 = 2^5 × 7 × 3^2
No, factor is common in them.
So, the greatest common divisor is 1 \color{#69047E}{\boxed{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.

Ashish Menon - 5 years ago
Sagar Shah
May 24, 2016

2016 = 2015 × 1 + 1

2015 = 1 × 2015 + 0

Thus by using Euclid's Lemma,

HCF = 1.

Nice solution. (+1)

Ashish Menon - 5 years ago
Sunil Pradhan
Aug 21, 2016

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


0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...