CAT 99%iler Club!

by

btribe
A constant companion in your MBA journey

Instagram: https://www.instagram.com/btribe.in/

Telegram CAT prep group: https://t.me/catprep_btribe

Website: https://btribe.in/
 CAT HCF_LCM
Basic Concepts

It is the highest factor common to two or more numbers under consideration. It Is also called GCF or
GCD (Greatest Common Factor or Greatest Common Divisor). e.g. HCF of 4 and 8 = 4, HCF of 125 and
200 = 25.

To find the HCF of the given numbers

1. Break the given numbers into their prime factors.

2. The HCF will be the product of all the prime factors common to all the numbers.

Important:

1. HCF of two prime numbers is always 1

2. HCF of co-prime numbers is always 1

Method of finding L.C.M

The Least Common Multiple of two or more numbers is the smallest number which is exactly
divisible by all of them. In other words, it is the product of the highest powers of all the prime
factors of the given numbers.

To find the LCM of given numbers:

1. Break the given numbers into their prime factors.

2. The LCM will be the product of the highest power of all the factors that occur in the
given numbers.
Important:

1. HCF of A, B and C is the highest divisor which can exactly divide A, B, and C.
2. LCM of A, B and C is the lowest dividend which is exactly divisible by A, B, and C. There is
one very important relationship, given below, between two numbers and their HCF and
LCM.

HCF × LCM = Product of the two numbers.

Question 1:
Three company of soldiers containing 120, 192, and 144 soldiers are to be broken down into
smaller groups such that each group contains soldiers from one company only and all the
groups have equal number of soldiers. What is the least number of total groups formed?

Question 2:
The numbers 2604, 1020 and 4812 when divided by a number N give the same remainder of
12. Find the highest such number N.

Question 3:
The numbers 400, 536 and 645, when divided by a number N, give the remainders of 22, 23
and 24 respectively. Find the greatest such number N.

Question 4:
The HCF of two numbers is 12 and their sum is 288. How many pairs of such numbers are
possible?

Question 5:
The HCF of two numbers is 12 and their product is 31104. How many such numbers are
possible?

Question 6:
Find the HCF of 2100– 1 and 2120– 1
[1] 220−1220−1
[2] 210−1210−1
[3] 240−1240−1
[4] 1

Question 7:
Find the highest four-digit number that is divisible by each of the numbers 24, 36, 45 and 60.

Question 8:
Find the highest number less than 1800 that is divisible by each of the numbers 2, 3, 4, 5, 6
and 7.

Question 9:
Find the lowest number which gives a remainder of 5 when divided by any of the numbers 6,
7, and 8.

Question 10:
What is the smallest number which when divided by 9, 18, 24 leaves a remainder of 5, 14
and 20 respectively?
About btribe:
btribe is a digital platform curated by old IIM alumni, exclusively for MBA students and aspirants.

It provides a support system to MBA students by giving them access to bite-sized courses such as
Placement Bootcamp, GDPI – WAT prep, and many more workshops to ace their MBA goals.

btribe aims to bridge the gap between students and necessary resources, it is working for the
upliftment of every student irrespective of their domain and college through quality workshops,
student-level interaction, and best-in-class mentorship.

A constant companion to and through your MBA journey.

Services we offer;

GDPI-WAT Cracker

– Live discussions and numerous workshops by industry experts and IIM alumni mentoring MBA
aspirants and helping them convert their best call.

- 10+ Mock PIs with Old IIM Alumni

- 40+ Sessions from 99.5+ %ilers in CAT/ XAT/ IIFT

- Prepare your interview answers with Old IIM mentors

- Personalized prep with industry experts - Weekly Mock GDs/ GK/ WAT sessions

- Regular sessions on Why MBA/ Explaining Gap Years & Low Acads/ Economics/ Marketing/
Finance/ Consulting/ ProdMan/ Ops/ Careers after MBA/ Personality Interviews etc.

- College-specific sessions & form filling assistance

- Dedicated group for members with mentors

- Recordings will be provided for all sessions

Placement Bootcamp

– Live Discussions and individual mentorship for MBA students to help them get their dream job.

Answer Key:

1 (19)
2 (48)
3 (27)
4 (4)
5 (2)
6 (Option 1)
7 (9720)
8 (1680)
9 (173)
10 (68)