SBP-Program

f

tw

in

Find out if two numbers are relatively prime

What does relatively prime mean?

What does it mean to be relatively prime?

These are integers that have no common divisor other than 1.

Two relatively prime numbers

Each of these pairs is relatively prime numbers.

11 and 15
15 and 16
16 and 23

Common divisors of relatively prime numbers

Common divisors of relatively prime numbers is only 1 that follows from the definition of relatively prime numbers.

The greatest common divisor of relatively prime numbers

The greatest common divisor of relatively prime numbers is only 1 that follows from the definition of relatively prime numbers.

Find out if two numbers are relatively prime

Find out if 3 and 13 are relatively prime. These are, because they have no common divisor other than 1.

Find out if 3 and 12 are relatively prime. These are not, because 1 and 3 are their common divisors.

Find out if 3 and 108 are relatively prime. These are not, because 1 and 3 are their common divisors.

Find out if 108 and 5 are relatively prime. These are, because they have no common divisor other than 1.