# Are the Two Numbers 5,021 and 8,308 Coprime (Relatively Prime, Prime to Each Other)? Check if Their Greatest Common Factor, GCF, Is Equal to 1. Online Calculator

## Are the numbers 5,021 and 8,308 coprime (prime to each other, relatively prime)?

### 5,021 and 8,308 are coprime (relatively prime)... if:

#### If there is no number other than 1 that evenly divides (without a remainder) both numbers. Or...

#### Or, in other words, if their greatest (highest) common factor (divisor), gcf (hcf, gcd), is equal to 1.

## Calculate the greatest (highest) common factor (divisor),

gcf (hcf, gcd), of the two numbers

### Method 1. The prime factorization:

#### The prime factorization of a number: finding the prime numbers that multiply together to make that number.

#### 5,021 is a prime number, it cannot be prime factorized.

#### 8,308 = 2^{2} × 31 × 67

8,308 is not a prime number, is a composite one.

#### Prime number: a number that is divisible (dividing evenly) only by 1 and itself. A prime number has only two factors: 1 and itself.

#### Composite number: a natural number that has at least one other factor than 1 and itself.

### Calculate the greatest (highest) common factor (divisor), gcf (hcf, gcd):

#### Multiply all the common prime factors of the two numbers, taken by their smallest exponents (powers).

#### But the numbers have no common prime factors.

### gcf (hcf, gcd) (5,021; 8,308) = 1

Coprime numbers (prime to each other, relatively prime)

## Coprime numbers (prime to each other, relatively prime) (5,021; 8,308)? Yes.

The numbers have no common prime factors.

gcf (hcf, gcd) (5,021; 8,308) = 1

Scroll down for the 2nd method...

### Method 2. The Euclidean Algorithm:

#### This algorithm involves the process of dividing numbers and calculating the remainders.

#### 'a' and 'b' are the two natural numbers, 'a' >= 'b'.

#### Divide 'a' by 'b' and get the remainder of the operation, 'r'.

#### If 'r' = 0, STOP. 'b' = the gcf (hcf, gcd) of 'a' and 'b'.

#### Else: Replace ('a' by 'b') and ('b' by 'r'). Return to the step above.

#### Step 1. Divide the larger number by the smaller one:

8,308 ÷ 5,021 = 1 + 3,287

Step 2. Divide the smaller number by the above operation's remainder:

5,021 ÷ 3,287 = 1 + 1,734

Step 3. Divide the remainder of the step 1 by the remainder of the step 2:

3,287 ÷ 1,734 = 1 + 1,553

Step 4. Divide the remainder of the step 2 by the remainder of the step 3:

1,734 ÷ 1,553 = 1 + 181

Step 5. Divide the remainder of the step 3 by the remainder of the step 4:

1,553 ÷ 181 = 8 + 105

Step 6. Divide the remainder of the step 4 by the remainder of the step 5:

181 ÷ 105 = 1 + 76

Step 7. Divide the remainder of the step 5 by the remainder of the step 6:

105 ÷ 76 = 1 + 29

Step 8. Divide the remainder of the step 6 by the remainder of the step 7:

76 ÷ 29 = 2 + 18

Step 9. Divide the remainder of the step 7 by the remainder of the step 8:

29 ÷ 18 = 1 + 11

Step 10. Divide the remainder of the step 8 by the remainder of the step 9:

18 ÷ 11 = 1 + 7

Step 11. Divide the remainder of the step 9 by the remainder of the step 10:

11 ÷ 7 = 1 + 4

Step 12. Divide the remainder of the step 10 by the remainder of the step 11:

7 ÷ 4 = 1 + 3

Step 13. Divide the remainder of the step 11 by the remainder of the step 12:

4 ÷ 3 = 1 + 1

Step 14. Divide the remainder of the step 12 by the remainder of the step 13:

3 ÷ 1 = 3 + 0

At this step, the remainder is zero, so we stop:

1 is the number we were looking for - the last non-zero remainder.

This is the greatest (highest) common factor (divisor).

### gcf (hcf, gcd) (5,021; 8,308) = 1

## Coprime numbers (prime to each other, relatively prime) (5,021; 8,308)? Yes.

gcf (hcf, gcd) (5,021; 8,308) = 1

### Other similar operations with coprime numbers: