Aptitude - Problems on H.C.F and L.C.M - Discussion
Discussion Forum : Problems on H.C.F and L.C.M - General Questions (Q.No. 1)
1.
Find the greatest number that will divide 43, 91 and 183 so as to leave the same remainder in each case.
Answer: Option
Explanation:
Required number = H.C.F. of (91 - 43), (183 - 91) and (183 - 43)
= H.C.F. of 48, 92 and 140 = 4.
Discussion:
214 comments Page 1 of 22.
SHEHREEN KAUR said:
10 hours ago
@All.
Why do we subtract?
Because if a number leaves the same remainder, then the differences between the numbers are divisible by that number.
Now, the numbers obtained after subtraction are divisible by their HCF or GCD.
So, after prime factorisation, the HCF is 4.
Why do we subtract?
Because if a number leaves the same remainder, then the differences between the numbers are divisible by that number.
Now, the numbers obtained after subtraction are divisible by their HCF or GCD.
So, after prime factorisation, the HCF is 4.
Rudra Prasad Lenka said:
2 months ago
1st you have to subtract them all by each higher no.
(183-43) = 140.
(183-91) = 92.
(91-43) = 48.
Now find the common factor of these new numbers.
i.e 4.
So the correct answer is option A.
(183-43) = 140.
(183-91) = 92.
(91-43) = 48.
Now find the common factor of these new numbers.
i.e 4.
So the correct answer is option A.
(6)
Rocky said:
5 months ago
If any one number is prime, then HCF will be 1.
(11)
Anup said:
5 months ago
Why need to subtract and generate a new number, then take hcf ? Anyone, please explain to me.
(17)
Pkhoche said:
9 months ago
43, 91, 183 :
Solution by Factorisation:
The factors of 43 are: 1, 43.
The factors of 91 are: 1, 7, 13, 91.
The factors of 183 are: 1, 3, 61, 183.
Then the greatest common factor is 1.
Solution by Factorisation:
The factors of 43 are: 1, 43.
The factors of 91 are: 1, 7, 13, 91.
The factors of 183 are: 1, 3, 61, 183.
Then the greatest common factor is 1.
(36)
Shi said:
11 months ago
This is good to gain knowledge. Thanks all.
(9)
Bhakti said:
12 months ago
Good explanation, Thank you all.
(6)
Palguni said:
1 year ago
Good explanation. Thanks all.
(15)
Priti Maurya said:
2 years ago
In the question, this line is mentioned that "find the greatest number which leaves the same remainder in each case".
When u divide all given numbers by option A;
Then you will get the same remainder "3".
So, that the correct answer is "4".
When u divide all given numbers by option A;
Then you will get the same remainder "3".
So, that the correct answer is "4".
(43)
Abrar said:
2 years ago
By division method:
43)183(4
172
-----
11)43(3
33
------
10)11(1
10
-----
1)10(10
10
------
0
Now use the last divisor with the mid-number 1.
You get again the remainder as a 0,
Hence 1 should be the answer.
43)183(4
172
-----
11)43(3
33
------
10)11(1
10
-----
1)10(10
10
------
0
Now use the last divisor with the mid-number 1.
You get again the remainder as a 0,
Hence 1 should be the answer.
(22)
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers