Question

how to find gcd for 389 and 167 and how to express it in gcd theorem
​

Answer 1

Answer:

a = bq + r, where a = dividend, b = divisor, q = quotient and r = remainder.

Now take the bigger number and divide it by the smaller number.

If the remainder is 0, the divisor is the GCD.

If not, take the divisor as the new dividend and the remainder as the new divisor.

Continue this process until the remainder is 0. The divisor will be the GCD.

389 = 167 * 2 + 55.

167 = 55 * 3 + 2.

55 = 2 * 27 + 1.

2 = 1 * 2 + 0.

So the GCD of 389 and 167 is 1.

Step-by-step explanation:

HOPE IT HELPS, PLS MARK IT AS THE BRAINLIEST AND PLS FOLLOW ME! :):):)