LCM for 16 and 31

"Least Common Multiple" Calculator

What's the Least Common Multiple (LCM) of 16 and 31?

Answer

LCM of 16 and 31 is

496

First common multiples: 496; 992; 1,488; …

496 is divisible by both: 496 ÷ 16 = 31, 496 ÷ 31 = 16 — and 31 and 16 share no factor but 1, so no smaller number is. As a common denominator: multiply the top and bottom of x/16 by 31 and of y/31 by 16.

16 and 31 are coprime (GCF = 1), so their LCM is simply the product: 16 × 31 = 496.

16 = 2⁴

31 — prime

Prime	16	31	Highest power
2	2⁴	—	2⁴
31	—	31	31

— = power 0: the prime is not a factor of this number; the LCM takes it from the number that has it.

LCM = 2⁴ × 31 = 496

More with these numbers

Related Calculations

LCM Table

Number 1	Number 2	LCM
16	12	48
16	17	272
16	18	144
16	19	304
16	20	80
16	21	336
16	22	176
16	23	368
16	24	48
16	25	400
16	27	432
16	28	112
16	29	464
16	30	240
16	31	496
16	32	32
16	34	272
16	35	560
16	36	144
16	38	304
16	39	624
16	40	80
16	42	336
16	43	688
16	44	176
16	45	720
16	46	368
16	48	48
16	51	816
16	55	880

FAQ

What's the Least Common Multiple (LCM) of 16 and 31?

LCM of 16 and 31 is 496

How to find the LCM of 16 and 31 using prime factorization?

To find the LCM of 16 and 31, find all prime factors of both numbers, then multiply the highest power of each prime factor. The result is 496.

What is the difference between LCM and GCF?

LCM (Least Common Multiple) is the smallest number divisible by both numbers, while GCF (Greatest Common Factor) is the largest number that divides both. For 16 and 31: LCM = 496, GCF = 1.

LCM for 16 and 31

What's the Least Common Multiple (LCM) of 16 and 31?

More with these numbers

Related Calculations

See Also

LCM Table

FAQ

What's the Least Common Multiple (LCM) of 16 and 31?

How to find the LCM of 16 and 31 using prime factorization?

What is the difference between LCM and GCF?

See Also

Number 1	Number 2	LCM
16	12	48
16	17	272
16	18	144
16	19	304
16	20	80
16	21	336
16	22	176
16	23	368
16	24	48
16	25	400
16	27	432
16	28	112
16	29	464
16	30	240
16	31	496
16	32	32
16	34	272
16	35	560
16	36	144
16	38	304
16	39	624
16	40	80
16	42	336
16	43	688
16	44	176
16	45	720
16	46	368
16	48	48
16	51	816
16	55	880

Number 1	Number 2	LCM
16	12	48
16	17	272
16	18	144
16	19	304
16	20	80
16	21	336
16	22	176
16	23	368
16	24	48
16	25	400
16	27	432
16	28	112
16	29	464
16	30	240
16	31	496
16	32	32
16	34	272
16	35	560
16	36	144
16	38	304
16	39	624
16	40	80
16	42	336
16	43	688
16	44	176
16	45	720
16	46	368
16	48	48
16	51	816
16	55	880

Number 1	Number 2	LCM
16	12	48
16	17	272
16	18	144
16	19	304
16	20	80
16	21	336
16	22	176
16	23	368
16	24	48
16	25	400
16	27	432
16	28	112
16	29	464
16	30	240
16	31	496
16	32	32
16	34	272
16	35	560
16	36	144
16	38	304
16	39	624
16	40	80
16	42	336
16	43	688
16	44	176
16	45	720
16	46	368
16	48	48
16	51	816
16	55	880