GCF (HCF) of 31 and 45

"Greatest Common Factor" Calculator

What is the Greatest Common Divisor of 31 and 45?

Answer

GCF (HCF) of 31 and 45 is

Common factors: 1

Only 1 divides both: 31 and 45 share no prime factor.

Such numbers are called coprime (relatively prime); their LCM is just the product: 31 × 45 = 1,395.

31 — prime

45 = 3² × 5

Prime	31	45	Lowest power
3	—	3²	—
5	—	5	—
31	31	—	—

— = power 0: the prime is not a factor of this number, so it cannot be in the GCF.

GCF = 1

More with these numbers

Related Calculations

GCF Table

Number 1	Number 2	GCF
31	30	1
31	31	31
31	32	1
31	33	1
31	34	1
31	35	1
31	36	1
31	37	1
31	38	1
31	39	1
31	40	1
31	41	1
31	42	1
31	43	1
31	44	1
31	45	1
31	46	1
31	47	1
31	48	1
31	49	1
31	50	1
31	51	1
31	52	1
31	53	1
31	54	1
31	55	1
31	56	1
31	57	1
31	58	1
31	59	1

FAQ

What is the Greatest Common Divisor of 31 and 45?

GCF (HCF) of 31 and 45 is 1

How to find the GCF of 31 and 45?

You can find the GCF of 31 and 45 by listing all factors of both numbers and picking the greatest common one, or by prime factorization. The GCF of 31 and 45 is 1.

What prime factors do 31 and 45 share?

31 and 45 have no prime factor in common, so the only integer that divides both of them is 1 and their GCF is 1.

How does the GCF reduce the fraction 31/45?

Divide the numerator and the denominator by the GCF 1: 31 ÷ 1 = 31 and 45 ÷ 1 = 45. So 31/45 in lowest terms is 31/45.

Are 31 and 45 coprime?

Yes, 31 and 45 are coprime (relatively prime) because their Greatest Common Factor is 1.

GCF (HCF) of 31 and 45

What is the Greatest Common Divisor of 31 and 45?

More with these numbers

Related Calculations

See Also

GCF Table

FAQ

What is the Greatest Common Divisor of 31 and 45?

How to find the GCF of 31 and 45?

What prime factors do 31 and 45 share?

How does the GCF reduce the fraction 31/45?

Are 31 and 45 coprime?

See Also

Number 1	Number 2	GCF
31	30	1
31	31	31
31	32	1
31	33	1
31	34	1
31	35	1
31	36	1
31	37	1
31	38	1
31	39	1
31	40	1
31	41	1
31	42	1
31	43	1
31	44	1
31	45	1
31	46	1
31	47	1
31	48	1
31	49	1
31	50	1
31	51	1
31	52	1
31	53	1
31	54	1
31	55	1
31	56	1
31	57	1
31	58	1
31	59	1

Number 1	Number 2	GCF
31	30	1
31	31	31
31	32	1
31	33	1
31	34	1
31	35	1
31	36	1
31	37	1
31	38	1
31	39	1
31	40	1
31	41	1
31	42	1
31	43	1
31	44	1
31	45	1
31	46	1
31	47	1
31	48	1
31	49	1
31	50	1
31	51	1
31	52	1
31	53	1
31	54	1
31	55	1
31	56	1
31	57	1
31	58	1
31	59	1

Number 1	Number 2	GCF
31	30	1
31	31	31
31	32	1
31	33	1
31	34	1
31	35	1
31	36	1
31	37	1
31	38	1
31	39	1
31	40	1
31	41	1
31	42	1
31	43	1
31	44	1
31	45	1
31	46	1
31	47	1
31	48	1
31	49	1
31	50	1
31	51	1
31	52	1
31	53	1
31	54	1
31	55	1
31	56	1
31	57	1
31	58	1
31	59	1