The GRE maths sample question given below is a problem solving practice question from the topic number properties. It tests the concept of HCF of two numbers and coprime numbers.
Question 2 : How many pairs of natural numbers whose HCF is 12 add up to 216?
The sum of the pair of natural numbers = 216
The HCF of the pair of natural numbers = 12
HCF of the two numbers is 12. So, both numbers are divisible by 12.
In other words, both numbers are multiples of 12.
Let the two numbers be 12x and 12y, where x and y are coprime.
Given, 12x + 12y = 216
x + y = 18
Note: Two numbers a and b are said to be co-prime if their highest common factor(HCF) is 1
i.e., any prime that divides one number will not divide the other number.
x and y can take the following values:
X | Y |
---|---|
1 | 17 |
5 | 13 |
7 | 11 |
The pairs of natural numbers are in the form (12x, 12y)
Therefore, pairs of natural numbers whose HCF is 12 add up to 216 are (12, 204), (60, 156), (84, 132)
Number of pairs of natural numbers whose HCF is 12 add up to 216 = 3
Register in 2 easy steps and
Start learning in 5 minutes!
Copyrights © 2016 - 24 All Rights Reserved by Wizako.com - An Ascent Education Initiative.
Privacy Policy | Terms & Conditions
GMAT® is a registered trademark of the Graduate Management Admission Council (GMAC). This website is not endorsed or approved by GMAC.
GRE® is a registered trademarks of Educational Testing Service (ETS). This website is not endorsed or approved by ETS.
SAT® is a registered trademark of the College Board, which was not involved in the production of, and does not endorse this product.
Mobile: (91) 93800 48484
WhatsApp: WhatsApp Now
Email: [email protected]
Leave A Message