CAT HCF and LCM — practice questions
22 free MCQs with worked solutions. Tap any question for the answer + explanation, or practice them all in the app.
Practice CAT HCF and LCM in the app →The largest positive integer that divides both of two numbers is their:The algorithm that finds that largest common divisor by repeated division is named after:Using that algorithm on 455 and 42, the first step gives 455 = 42 times 10 plus:Continuing, 42 = 35 times 1 plus 7, then 35 = 7 times 5 plus 0. The largest common divisor is:The theorem saying every composite number can be written as a product of primes is the:Writing 20 as 2 times 2 times 5 is an example of:The highest common factor of 6 and 20 is:The lowest common multiple of 6 and 20 is:The highest common factor is found by taking, for each common prime, the:The lowest common multiple is found by taking, for each prime involved, the:For any two positive integers, the product of their highest common factor and lowest common multiple equals:The prime factorisation of 96 gives a highest common factor with 404 of:Using that result, the lowest common multiple of 96 and 404 is:The highest common factor of 6, 72 and 120 is:The lowest common multiple of 6, 72 and 120 is:For three numbers, the product of the numbers is:Knowing the highest common factor of two numbers lets you find their lowest common multiple by:If two numbers share no prime factor at all, their highest common factor must be:In that case, their lowest common multiple equals:A number like root 2, which cannot be written as a ratio of integers, is described as:If a prime p divides the square of a number a, the theorem states that p also divides:The two main tools introduced for studying real numbers here are prime factorisation and: