Q: Which of the following statements about HCF and LCM in aptitude problems are correct?
(A) The highest common factor (HCF) of two integers is the largest integer that divides both without remainder;
(B) The least common multiple (LCM) of two integers is the smallest positive integer that is a multiple of both;
(C) For any two positive integers a and b, the relation a × b = HCF(a, b) always holds;
(D) Prime factorisation can be used to compute both HCF and LCM;
(E) In aptitude questions, HCF and LCM concepts are applied to problems on repeated events and synchronization;
Choose the correct answer from the options given below:
Q: Which of the following statements about HCF (GCD) and LCM of two positive integers are correct?
(A) For any two positive integers a and b, HCF(a, b) × LCM(a, b) = a × b;
(B) The highest common factor of two numbers is always greater than or equal to each of the numbers;
(C) The LCM of two numbers is a common multiple that is as small as possible among positive common multiples;
(D) If two numbers are co-prime, their HCF is 1;
(E) If one number divides the other, their HCF must always be 1;
Choose the correct answer from the options given below:

Comment Your Answer
Please login to comment your answer.
Sign In
Sign Up
Answers commented by others
No answers commented yet. Be the first to comment!