- Prime Numbers Factors and Multiples
- Home
- Even and Odd Numbers
- Divisibility Rules for 2, 5, and 10
- Divisibility Rules for 3 and 9
- Factors
- Prime Numbers
- Prime Factorization
- Greatest Common Factor of 2 Numbers
- Greatest Common Factor of 3 Numbers
- Introduction to Distributive Property
- Understanding the Distributive Property
- Introduction to Factoring With Numbers
- Factoring a Sum or Difference of Whole Numbers
- Least Common Multiple of 2 Numbers
- Least Common Multiple of 3 Numbers
- Word Problem Involving the Least Common Multiple of 2 Numbers

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

- The two numbers are written as products of their prime factors.
- The product of the maximum occurrences of each prime factor in the numbers gives the least common multiple of the two numbers.

**Example**

Find least common multiple (lcm) of 21 and 48

**Solution**

**Step 1:**

The prime factors of 21 and 48 are 21 = 3 × 7

48 = 2 × 2 × 2 × 2 × 3

**Step 2:**

Maximum occurrences of the prime factors are 2(4 times); 3(1 time); 7(1 time)

**Step 3:**

Least common multiple of 21 and 48 = 2 × 2 × 2 × 2 × 3 × 7 = 336

A bell rings every 18 seconds, another every 60 seconds. At 5.00 pm the two ring simultaneously. At what time will the bells ring again at the same time?

**Step 1:**

A bell rings every 18 seconds, another every 60 seconds

Prime factorizations of 18 and 60 are

18 = 2 × 3 × 3

60 = 2 × 2 × 3 × 5

**Step 2:**

LCM is the product of maximum occurrences of each prime factor in the given numbers.

**Step 3:**

So L C M (12, 18) = 2 × 2 × 3 × 3 × 5 = 180 seconds = 180/60 = 3 minutes.

So the bells will ring at same time again at 5.03pm

A salesman goes to New York every 15 days for one day and another every 24 days, also for one day. Today, both are in New York. After how many days both salesman will be again in New York on same day?

**Step 1:**

A salesman goes to New York every 15 days and another every 24 days

Prime factorizations of 15 and 24 are

15 = 3 × 5

24 = 2 × 2 × 2 × 3

**Step 2:**

LCM is the product of maximum occurrences of each prime factor in the given numbers.

**Step 3:**

So L C M (12, 18) = 2 × 2 × 2 × 3 × 5 = 120 days.

So both salesmen will be in New York after 120 days.

What is the smallest number that when divided separately by 20 and 48, gives the remainder of 7 every time?

**Step 1:**

Prime factorizations of 20 and 48 are

20 = 2 × 2 × 5

48 = 2 × 2 × 2 × 2 × 3

**Step 2:**

LCM is the product of maximum occurrences of each prime factor in the given numbers.

**Step 3:**

So L C M (20, 48) = 2 × 2 × 2 × 2 × 3 × 5 = 240

The required number is 240 + 7 = 247

Advertisements