|
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 a, b, and 3a+23b 1. a = 4 2. gcd(a, b, [#permalink]
 12 Apr 2004, 12:41
Question Stats:
0% (00:00) correct
 0% (00:00) wrong based on 0 sessions
What is the gcd of a, b, and 3a+23b
1. a = 4
2. gcd(a, b, 23a+3b) = 4
|
|
|
|
|
|
|
Intern
Joined: 27 Mar 2004
Posts: 4
Followers: 0
Kudos [?]:
0
[0], given: 0
|
hallelujah1234 wrote: What is the gcd of a, b, and 3a+23b
1. a = 4
2. gcd(a, b, 23a+3b) = 4
say i take a = b = 2
then 23a + 3b = 3a + 23b = 52
so B is sufficient
|
|
|
|
|
|
Senior Manager
Joined: 11 Nov 2003
Posts: 361
Location: Illinois
Followers: 1
Kudos [?]:
0
[0], given: 0
|
abeautifulmind wrote: hallelujah1234 wrote: What is the gcd of a, b, and 3a+23b
1. a = 4
2. gcd(a, b, 23a+3b) = 4 say i take a = b = 2 then 23a + 3b = 3a + 23b = 52 so B is sufficient if you take a = b = 2, then how does that satisfy given second statement? The gcd in that case will be 2.
I would solve the question by applying the halle..'s methodology. Halle can then approve wether this solution is correct or not.
gcd(a, b, 23a+3b) = 4
=> a = 4m, where m > 0 (integer)
=> b = ak + 4 = (4m)k + 4 = 4mk + 4, where k >=0; integer
=> 3a+23b = 3(4m) + 23(4mk+4) = 4 [3m + 23(mk+1)]
So the gcd (a, b, 3a+23b) = 4
So the answer is B.
|
|
|
|
|
|
Senior Manager
Joined: 02 Mar 2004
Posts: 372
Location: There
Followers: 1
Kudos [?]:
0
[0], given: 0
|
gcd(a, b, ax+by) = gcd(a, b) (obvious)
B says, gcd(a,b) = 4. So, gcd(a, b, 3a+23b) = 4.
|
|
|
|
|
|
Senior Manager
Joined: 02 Feb 2004
Posts: 369
Followers: 1
Kudos [?]:
2
[0], given: 0
|
hallelujah1234 wrote: gcd(a, b, ax+by) = gcd(a, b) (obvious)
let
a=3
b=2
x=5
y=7
ax+by=15+14=29
gcd of 2, 3, 29 isn't 6 
|
|
|
|
|
|
Senior Manager
Joined: 02 Mar 2004
Posts: 372
Location: There
Followers: 1
Kudos [?]:
0
[0], given: 0
|
mirhaque wrote: hallelujah1234 wrote: gcd(a, b, ax+by) = gcd(a, b) (obvious)
let a=3 b=2 x=5 y=7 ax+by=15+14=29 gcd of 2, 3, 29 isn't 6 :panel gcd(2, 3) = 1; gcd(2, 3, 29) = 1 = gcd(2, 3)
The proof is based on the fact: that gcd(a, b, c, ...) is the least positive integer in the set {am1+bm2+cm3+ ... | mi is an integer}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Similar topics |
Author |
Replies |
Last post |
|
Similar
Topics:
|
 |
|
|
What is the gcd of (2^a) - 1 and (2^b) -1 1. gcd(a, b) = 3
|
hallelujah1234 |
7 |
12 Apr 2004, 12:19 |
|
|
|
|
Find the gcd of a, b, and c (1) gcd(a, b) = 3 (2) gcd(b, c)
|
hallelujah1234 |
1 |
13 Apr 2004, 19:08 |
|
|
|
|
What is the value of a^4-b^4? 1) a^2 - b^2 = 16 2) a + b = 8
|
Questor |
4 |
23 Dec 2004, 00:32 |
|
|
|
|
What is the value of a^4 - b^4 ? 1) a^2 - b^2 = 16 2) a+b =
|
dorilee6 |
2 |
22 Dec 2006, 09:20 |
|
|
1
|
|
value of A+B? and GCD=1
|
blover |
5 |
08 Oct 2008, 04:44 |
|
|
|
|
|
|
close
