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. 26)

Problems on H.C.F and L.C.M

26.

The greatest number which on dividing 1657 and 2037 leaves remainders 6 and 5 respectively, is:

123

127

235

305

Answer: Option

Explanation:

Required number = H.C.F. of (1657 - 6) and (2037 - 5)

= H.C.F. of 1651 and 2032 = 127.

Discussion:

38 comments Page 2 of 4.

Albert said: 9 years ago

Please explain the calculation of H.C.F in detail.

Rajan gupta said: 9 years ago

Please explain the method to calculate the HCF with an example.

K sreenivasulu said: 9 years ago

Thank you @M. V. Krishna.

Sayeeda said: 8 years ago

Thank you @Deepak.

Jenifer said: 8 years ago

Why should we find HCF? Why not LCM?

Nidhi said: 8 years ago

Please explain the solution of this question.

Janaiah said: 8 years ago

Thanks @Krishna.

Ankit said: 8 years ago

@Jenifer.

As you see, the question is asking for greatest number which means greatest factor or divisor.

So here we will do HCF/ GCD.

Kumar said: 6 years ago

Super explanation, Thanks all.

Vivek said: 6 years ago

How can we find the HCF of Three co-prime numbers? please anyone explain.

Post your comments here:

Quick links

Quantitative Aptitude

Verbal (English)

Reasoning

Programming

Interview

Placement Papers