GMAT Exam  >  GMAT Questions  >  The sum of two non co–prime numbers add... Start Learning for Free
The sum of two non co–prime numbers added to their HCF gives us 91. How many such pairs are possible?
  • a)
    2
  • b)
    4
  • c)
    3
  • d)
    6
  • e)
    8
Correct answer is option 'C'. Can you explain this answer?
Verified Answer
The sum of two non co–prime numbers added to their HCF gives us ...
Let HCF of the numbers be h. The numbers can be taken as ha + hb, where a, b are coprime. 
h + ha + hb = 91 
h(1 + a + b) = 91 
h ≠ 1 
h = 7
=> 1 + a + b = 13 a + b = 12 
h = 13
=> 1 + a + b = 7 
=> a + b = 6 
Case 1: h = 7, a + b = 12 
(1, 11), (5, 7) => Only 2 pairs are possible as a, b have to be coprime. 
Case 2: h = 13, a + b = 6 
(1, 5) only one pair is possible as a, b have to be coprime.
Overall, 3 pairs of numbers are possible – (7, 77) (35, 49) and (13, 65)
The question is "How many such pairs are possible?"
Hence the answer is "3 Pairs"
View all questions of this test
Most Upvoted Answer
The sum of two non co–prime numbers added to their HCF gives us ...
Mplex numbers is also a non complex number.
Attention GMAT Students!
To make sure you are not studying endlessly, EduRev has designed GMAT study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in GMAT.
Explore Courses for GMAT exam

Similar GMAT Doubts

One of the foundations of scientific research is that an experimental result is credible only if it can be replicated—only if performing the experiment a second time leads to the same result. But physicists John Sommerer and Edward Ott have conceived of a physical system in which even the least change in the starting conditions—no matter how small, inadvertent, or undetectable—can alter results radically. The system is represented by a computer model of a mathematical equation describing the motion of a particle placed in a particular type of force field.Sommerer and Ott based their system on an analogy with the phenomena known as riddled basins of attraction. If two bodies of water bound a large landmass and water is spilled somewhere on the land, the water will eventually make its way to one or the other body of water, its destination depending on such factors as where the water is spilled and the geographic features that shape the water’s path and velocity. The basin of attraction for a body of water is the area of land that, whenever water is spilled on it, always directs the spilled water to that body.In some geographical formations it is sometimes impossible to predict, not only the exact destination of the spilled water, but even which body of water it will end up in. This is because the boundary between one basin of attraction and another is riddled with fractal properties; in other words, the boundary is permeated by an extraordinarily high number of physical irregularities such as notches or zigzags. Along such a boundary, the only way to determine where spilled water will flow at any given point is actually to spill it and observe its motion; spilling the water at any immediately adjacent point could give the water an entirely different path, velocity, or destination.In the system posited by the two physicists, this boundary expands to include the whole system: i.e., the entire force field is riddled with fractal properties, and it is impossible to predict even the general destination of the particle given its starting point. Sommerer and Ott make a distinction between this type of uncertainty and that known as “chaos”; under chaos, a particle’s general destination would be predictable but its path and exact destination would not.There are presumably other such systems because the equation the physicists used to construct the computer model was literally the first one they attempted, and the likelihood that they chose the only equation that would lead to an unstable system is small. If other such systems do exist, metaphorical examples of riddled basins of attraction may abound in the failed attempts of scientists to replicate previous experimental results—in which case, scientists would be forced to question one of the basic principles that guide their work.Given the information in the passage, Sommerer and Ott are most likely to agree with which one of the following?

Top Courses for GMAT

The sum of two non co–prime numbers added to their HCF gives us 91. How many such pairs are possible?a)2b)4c)3d)6e)8Correct answer is option 'C'. Can you explain this answer?
Question Description
The sum of two non co–prime numbers added to their HCF gives us 91. How many such pairs are possible?a)2b)4c)3d)6e)8Correct answer is option 'C'. Can you explain this answer? for GMAT 2024 is part of GMAT preparation. The Question and answers have been prepared according to the GMAT exam syllabus. Information about The sum of two non co–prime numbers added to their HCF gives us 91. How many such pairs are possible?a)2b)4c)3d)6e)8Correct answer is option 'C'. Can you explain this answer? covers all topics & solutions for GMAT 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for The sum of two non co–prime numbers added to their HCF gives us 91. How many such pairs are possible?a)2b)4c)3d)6e)8Correct answer is option 'C'. Can you explain this answer?.
Solutions for The sum of two non co–prime numbers added to their HCF gives us 91. How many such pairs are possible?a)2b)4c)3d)6e)8Correct answer is option 'C'. Can you explain this answer? in English & in Hindi are available as part of our courses for GMAT. Download more important topics, notes, lectures and mock test series for GMAT Exam by signing up for free.
Here you can find the meaning of The sum of two non co–prime numbers added to their HCF gives us 91. How many such pairs are possible?a)2b)4c)3d)6e)8Correct answer is option 'C'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of The sum of two non co–prime numbers added to their HCF gives us 91. How many such pairs are possible?a)2b)4c)3d)6e)8Correct answer is option 'C'. Can you explain this answer?, a detailed solution for The sum of two non co–prime numbers added to their HCF gives us 91. How many such pairs are possible?a)2b)4c)3d)6e)8Correct answer is option 'C'. Can you explain this answer? has been provided alongside types of The sum of two non co–prime numbers added to their HCF gives us 91. How many such pairs are possible?a)2b)4c)3d)6e)8Correct answer is option 'C'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice The sum of two non co–prime numbers added to their HCF gives us 91. How many such pairs are possible?a)2b)4c)3d)6e)8Correct answer is option 'C'. Can you explain this answer? tests, examples and also practice GMAT tests.
Explore Courses for GMAT exam

Top Courses for GMAT

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev