Britannica AI Icon

Quick Summary

In mathematics, a divisor is a number that divides another number without leaving a remainder. It is also referred to as a factor. For example, 2 is a divisor of 6 because 6 divided by 2 equals 3 with no remainder.1

A common divisor is a number that divides two or more numbers without a remainder. The greatest common divisor (GCD) is the largest integer that is a common divisor of two or more integers. For instance, the common divisors of 12 and 18 are 1, 2, 3, and 6. Therefore, the greatest common divisor of 12 and 18 is 6.23

A prime number is a positive integer greater than 1 that is only divisible by 1 and itself. Examples include 2, 3, 5, and 7. Prime numbers are considered the building blocks of natural numbers.4

Summary created from Britannica articles using AI. AI can make mistakes, so verify using Britannica articles.

Ask Britannica AI about this topic

Britannica doesn't have a full article on this topic, so we've curated a list of our relevant coverage.