Question

Show that 24 and 77 are co-prime numbers

Answer 1

Answer:

HOPE THIS ANSWER WILL HELP YOU

PLEASE MARK ME AS BRAINLIEST

JUST ONE NEEDED.

THANKU

Step-by-step explanation:

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

77 ÷ 24 = 3 + 5;

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

24 ÷ 5 = 4 + 4;

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

5 ÷ 4 = 1 + 1;

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

4 ÷ 1 = 4 + 0;

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

1 is the number we were looking for, the last remainder that is not zero.

This is the greatest common factor (divisor).

gcf, hcf, gcd (24; 77) = 1;

Coprime numbers (relatively prime) (24; 77)? Yes.

gcf, hcf, gcd (24; 77) = 1.