|
Author |
Message |
|
TAGS:
|
|
|
Manager
Joined: 27 Feb 2004
Posts: 245
Location: illinois
Followers: 1
Kudos [?]:
1
[0], given: 0
|
What is the highest common factor of positive integers u and [#permalink]
06 Apr 2004, 18:59
Question Stats:
0% (00:00) correct
0% (00:00) wrong based on 0 sessions
What is the highest common factor of positive integers u and v?
A)u and v are consecutive integers.
B)v is a prime number.
|
|
|
|
|
|
|
Senior Manager
Joined: 23 Sep 2003
Posts: 327
Location: US
Followers: 1
Kudos [?]:
0
[0], given: 0
|
Yeah, A it is.
1 is the common factor between any two positive integers.
|
|
|
|
|
|
Intern
Joined: 06 Apr 2004
Posts: 28
Location: Texas
Followers: 0
Kudos [?]:
0
[0], given: 0
|
Yes, A.
I almost chose D until I realized my mistaken reasoning. I'm not good with number theory questions.
|
|
|
|
|
|
CEO
Joined: 15 Aug 2003
Posts: 3550
Followers: 55
Kudos [?]:
626
[0], given: 781
|
any other members want to explain?
|
|
|
|
|
|
SVP
Joined: 30 Oct 2003
Posts: 1963
Location: NewJersey USA
Followers: 3
Kudos [?]:
25
[0], given: 0
|
A)u and v are consecutive integers.
GCD of any two consecutive integers is always 1
(Sufficient)
B)v is a prime number.
if v = 7 and u = 14 then GCD = 7
if v = 11 and u = 22 then GCD = 11
(Insufficient)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|