Question

using Euclid division algorithm find hcf of 867 and 253

Answer 1

the hcf is 1 ....because 867 and 253 are prime numbers....so the hcf of 2 primes is always 1.... so hcf also 1...
mark me as a brainlist friend please.....

Answer 2

867 and 253
a = bq + r
867 = 253 * 3 + 108
253 = 108 * 2 + 37
108 = 37 * 2 + 34
37 = 34 * 1 + 3
34 = 3 * 11 + 1
3 = 1 * 3 + 0

Hope it helped u