What is the LCM of 39 and 61?

Prime Factorization Method

There are multiple ways to find the least common multiple of given integers. In this method, we find the prime factors of each number, and then take the highest power of each prime that appears in the factorization of either number for find LCM.

• Find the prime factorization of each number:

39 = 3, 13

61 = 61

• Identify the highest powers of all prime numbers that appear in the factorization: $3^1 × 13^1 × 61^1$
• To find LCM multiply these highest powers: LCM(39, 61) = $3^1 × 13^1 × 61^1$ = 2379

Listing All Common Factors Method

To find the Least Common Multiple (LCM) of 39 and 61 using the method of listing common multiples, follow these steps:

1. List some multiples of each number.
2. Identify the smallest multiple that is common to both lists.

• Multiples of 39

39, 78, 117, 156, 195, 234, 273, 312, 351, 390,…

• Multiples of 61

61, 122, 183, 244, 305, 366, 427, 488, 549, 610,…

• Common multiples

Identify the common multiples from the lists above: 2379, 4758,…

The smallest common multiple is 2379.

The LCM of 39 and 61 using the common multiples method is 2379.