Dropout

If m m and n n are distinct positive integers which satisfy

gcd ( m , n ) = 2013 , \gcd ( m, n ) = 2013,

what is the value of

gcd ( m 11 , n 11 ) ? \gcd \left( \frac{m}{11}, \frac{n}{11} \right)?


The answer is 183.

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.

10 solutions

Ryan Phua
Nov 3, 2013

Since g c d ( m , n ) = 2013 gcd(m,n)=2013 , we can say that m = 2013 a m=2013a and n = 2013 b n=2013b , where a a and b b are coprime integers.

Thus, g c d ( m 11 , n 11 ) = g c d ( 2013 a 11 , 2013 b 11 ) = g c d ( 183 a , 183 b ) gcd(\frac {m}{11} , \frac {n}{11}) = gcd(\frac {2013a}{11} , \frac {2013b}{11}) = gcd(183a, 183b)

Since, a a and b b are coprime integers, g c d ( m 11 , n 11 ) = g c d ( 183 a , 183 b ) = 183 gcd(\frac {m}{11} , \frac {n}{11}) = gcd(183a, 183b)=183

ITS A VERY GOOD SOLUTION. BRILLIANT !!!

Devesh Rai - 7 years, 7 months ago

perfect

santhosh sivan - 7 years, 7 months ago

thanx

Mridula Soren - 7 years, 7 months ago

As, g c d ( m , n ) = x gcd(m,n)=x and g c d ( m a , n a ) = x a gcd(\frac{m}{a},\frac{n}{a})=\frac{x}{a} Hence for this question, g c d ( m 11 , n 11 ) = 2013 11 gcd(\frac{m}{11},\frac{n}{11})=\frac{2013}{11} g c d ( m 11 , n 11 ) = 183 \Rightarrow gcd(\frac{m}{11},\frac{n}{11})=183

Good !

Devesh Rai - 7 years, 5 months ago

I just divided 2013 by 11 which yields to 183. :D

Mohammad Fiyaz
Feb 15, 2014

we konw that gcd (m, n) = 2013

then

value of gcd (m/11, n/11) = 2013/11

value of gcd (m/11, n/11) = 183 that is answer.

Prasun Biswas
Jan 11, 2014

If m m and n n are divided by an integer n n , we can clearly see and say that their g.c.d is also divided by n n .

Given that, gcd ( m , n ) = 2013 \gcd{(m,n)}=2013

g c d ( m 11 , n 11 ) = 2013 11 = 183 \implies gcd{(\frac{m}{11}, \frac{n}{11})}=\frac{2013}{11}=\boxed{183}

Kushal Ghate
Nov 9, 2013

gcd of m and n is 2013.. factors of 2013 are 3 11 61. lets consider m and n as 61x11=671 and 3x11=33 note we assumed this nos. by considering the soln we want..there can be other set of nos whose gcd came to be 2013.. thus gcd of 61 and 3 is 183..our final answer..

Siti Zulhusna
Nov 8, 2013

compare

(m/1,n/1)=2013, while (m/11,n/11) = ?

take a look carefully,

(m/11,n/11)=? are actually 11X smaller than (m/1,n/1)=2013

so,2013 divide by 11 and you will get 183 for (m/11,n/11)

Kenneth Choo
Nov 8, 2013

GCD (m, n) = 2013, so m and n can be written in the form 2013(p) and 2013(q), where p and q are numbers less then 2013. Therefore GCD (m/11 , n/11) = GCD (2013/11 p , 2013/11 * q) which is 183 p or 183*q. Since p and q are not coprime the GCD of the two numbers will be 183.

DekGym Atom
Nov 6, 2013

assume gcd(M,N)=Y

form if "M" Exact Division by "X" and "N" Exact Division by "X" then "Y" must Exact Division by "X"

then g c d ( m 11 , n 11 ) = 2013 11 = 183 gcd(\frac{m}{11},\frac{n}{11})=\frac{2013}{11}=183

easy

santhosh sivan - 7 years, 7 months ago
Hatim Khatir
Nov 4, 2013

the equation is saying that gcd(m)= 2013 and gcd(n)=2013 then for gcd(m/11) = 2013/11 =183 and also for gcd(n/11) = 183. and the required answer is 183

Can you explain what you mean by saying "gcd(m)=2013"?

Calvin Lin Staff - 7 years, 7 months ago

how can u find gcd of a single number ???

Tirtharaj Dash - 7 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...