common divisor
common factor
common measure

It is able to find the greatest common divisor of two numbers.

For example, the set of all even numbers has 2 as the greatest common divisor.

That is the greatest common divisor of 54 and 24.

Therefore, 12 is the greatest common divisor of 24 and 60.

Being relatively prime means that they do not have common divisors, other than 1.

And then that is the way you're able to find the greatest common divisor.

In this case, the greatest common divisor of 2u and u + 3v is 3.

Definition 1.3.4 If are such that then d is called a common divisor of a and b.

This is equivalent to their greatest common divisor being 1.

In other words, there must be no common divisor to all taps.