# SBP-Program

## 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.