|
Author |
Message |
|
TAGS:
|
|
|
Senior Manager
Joined: 02 Mar 2004
Posts: 372
Location: There
Followers: 1
Kudos [?]:
0
[0], given: 0
|
What is the gcd of (2^a) - 1 and (2^b) -1 1. gcd(a, b) = 3 [#permalink]
 12 Apr 2004, 12:19
Question Stats:
0% (00:00) correct
 0% (00:00) wrong based on 0 sessions
What is the gcd of (2^a) - 1 and (2^b) -1
1. gcd(a, b) = 3
2. lcm(a, b) = 9
|
|
|
|
|
|
|
CEO
Joined: 15 Aug 2003
Posts: 3549
Followers: 55
Kudos [?]:
627
[0], given: 781
|
no one tried to solve this? 
|
|
|
|
|
|
SVP
Joined: 30 Oct 2003
Posts: 1963
Location: NewJersey USA
Followers: 3
Kudos [?]:
25
[0], given: 0
|
a) gcd(a,b) = 3 this is satisfied by (3,6) and (3,9)
gcd of (2^a) - 1 and (2^b) -1 is ether 7 or 1
Insufficient
b) lcm(a,b) = 9 this is satisfied by (1,9), (3,9)
gcd of (2^a) - 1 and (2^b) -1 is 1
So B is sufficient.
|
|
|
|
|
|
Senior Manager
Joined: 07 Oct 2003
Posts: 379
Location: Manhattan
Followers: 1
Kudos [?]:
2
[0], given: 0
|
anandnk wrote: a) gcd(a,b) = 3 this is satisfied by (3,6) and (3,9)
gcd of (2^a) - 1 and (2^b) -1 is ether 7 or 1
Insufficient
b) lcm(a,b) = 9 this is satisfied by (1,9), (3,9)
gcd of (2^a) - 1 and (2^b) -1 is 1
So B is sufficient.
Anandnk,
i'm having a brain freeze, what does lcm and gcd stand for and how is it used in this example?
merci!
|
|
|
|
|
|
SVP
Joined: 30 Oct 2003
Posts: 1963
Location: NewJersey USA
Followers: 3
Kudos [?]:
25
[0], given: 0
|
lcm - least common multiple
take two numbers 12 and 3 what is smallest number that is divisible by both these numbers? I guess 12
gcd - greatest common divisor
take two numbers 12 and 3 what is the biggest number that can divide both of these ? I guess 3
|
|
|
|
|
|
Senior Manager
Joined: 23 Sep 2003
Posts: 327
Location: US
Followers: 1
Kudos [?]:
0
[0], given: 0
|
Hmm anandnk, I don't think I agree with your answer. I think the answer should be C.
Quote: What is the gcd of (2^a) - 1 and (2^b) -1
1. gcd(a, b) = 3
2. lcm(a, b) = 9
1) Insufficient. We only know that a and b have 3 in common. a could be greater than or less than b.
2) Also insufficient.
If a = 3^2 and b= 3, LCM = 3^2, then the gcd of (2^9) - 1 and (2^3) - 1 is 7.
If a = 3^2 and b = 3^2, LCM = 3^2, then the gcd of (2^9) - 1 and
(2^9) - 1 is 511.
Together,
Either a = 3^2 and b = 3 OR a = 3 and b = 3^2. Regardless, the gcd(a,b) will be 7 so the answer should be C. Both statements are sufficient together.
Last edited by Makky07 on 27 May 2004, 07:09, edited 1 time in total.
|
|
|
|
|
|
SVP
Joined: 30 Oct 2003
Posts: 1963
Location: NewJersey USA
Followers: 3
Kudos [?]:
25
[0], given: 0
|
Yeah did a silly mistake. I though 511 was a prime number.
|
|
|
|
|
|
Senior Manager
Joined: 02 Mar 2004
Posts: 372
Location: There
Followers: 1
Kudos [?]:
0
[0], given: 0
|
BTW, the answer is A.
gcd(x^m - y^m, x^n - y^n) = x^k - y^k, where k = gcd(m, n)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Similar topics |
Author |
Replies |
Last post |
|
Similar
Topics:
|
 |
|
|
What is the gcd of a, b, and 3a+23b 1. a = 4 2. gcd(a, b,
|
hallelujah1234 |
5 |
12 Apr 2004, 12:41 |
|
|
|
|
Find the gcd of a, b, and c (1) gcd(a, b) = 3 (2) gcd(b, c)
|
hallelujah1234 |
1 |
13 Apr 2004, 19:08 |
|
|
|
|
For integers a and b, (a^3-a^2-b)^1/2=7, a=? 1). a^2-a=12
|
getzgetzu |
1 |
23 Nov 2005, 23:44 |
|
|
|
|
If xy= 1, what is the value of 2^ / 2^ ? A) 2 B) 4
|
netcaesar |
2 |
14 Nov 2006, 11:46 |
|
|
|
|
What is the greatest common divisor of (2^a) - 1 and (2^b) -
|
az780 |
1 |
15 Mar 2008, 02:50 |
|
|
|
|
|
|
close
