using Euclid division algorithm find hcf of 867 and 253
Answers
Answered by
2
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.....
mark me as a brainlist friend please.....
Answered by
4
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
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
Similar questions