Aptitude - Problems on H.C.F and L.C.M - Discussion

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.

Take difference:

43 - 91 = 48.
91 - 183 = 92,

Now take the hcf of difference numbers 49, 92.

The HCF Of 48, 92 = 40.

I am not understanding this. Please explain in detail.

Good explanation. Thanks all.

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.

@All.

Here you need the highest common factor of three numbers those leave the same remainder

Let's do with the formula.

(p)q1 + r = 43.
(p)q2 + r = 91.
(p)q3 + r = 183.
we have used the same 'r' because all three leave the same remainder.
we need to find the 'p' value, which is the highest common factor.
to find the 'p' value, we need to remove 'r' first, ---------> (important point).
it seems that we can do it by making a difference between two equations.

Let's do it.

=> (pq2 +r) - (pq1 +r)
=> pq2+r-pq1-r
=> pq2-pq1 ----> now the reminder is taken out.
=> p(q2-q1) -----> need to find p value ----> (91-43)----> 1

Other numbers after diff will be like;

=> p(q3-q2) --------->(183-91)---------------> 2.
=> p(q3-q1) -------->(183-43) ---------------> 3.

Now we can find HCF of these three numbers to find p-value. Because 'p' is common in all numbers.

Hope you got it.

This is good to gain knowledge. Thanks all.

Assume that the required answer is "D" and the remainder that it leaves when dividing 43, 91 and 183.

This means that,

43 = d*q1 + r,

91 = d*q2 + r,

183 = d*q3 + r,

Where q1, q2 and q3 are the respective quotients.

Subtracting the first equation from second, we get:

91 - 43 = (d*q2 + r) - (d*q1 + r).

Hence, 48 = d*(q2 - q1) = d*(an integer).

Similarly, subtracting second equation from first, we get:

183 - 91 = (d*q3 + r) - (d*q2 + r).

Hence, 92 = d*(q3 - q2) = d*(another integer).

Now, 48 = d*(an integer) and 92 = d*(another integer) mean that both 48 and 92 are divisible by d. (In other words, "d" is a common divisor of 48 and 92. )

Now common divisors of 48 and 92 are 1, 2 and 4 only. Out of which, highest is 4. (Alternatively, you can directly find the HCF (or GCD) of 48 and 92). Hence 4 is the answer.

Note:

There is no need to calculate the HCF of 3 numbers, namely (91 - 43), (183 - 91) and (183 - 43). It is sufficient to take any two of these three numbers. The HCF will still be 4.

Thanks everyone for explaianing.

Good explanation, Thank you all.