Question

Ankita tries to find the highest common factor of aaa and bbb using Euclid's division algorithm (\text{EDA})(EDA)left parenthesis, start text, E, D, A, end text, right parenthesis. In one of her steps, she divides 867867867 by 255255255. Find the highest common factor of a and b

Answer 1

Given : Ankita tries to find the highest common factor of a and b  using Euclid's division algorithm . In one of her steps, she divides  867 by 255

To Find :  the highest common factor of a and b

Solution:

HCF = highest common factor

in one of step 867 divided by 255

Hence HCF of 867 & 255

would be the HCF of a & b

867  = 255 * 3 +  102

255 = 102 * 2  + 51

102 = 51 * 2

HCF ( 867 , 255) = 51

HCF ( a , b)  = 51

Hence 51 is the HCF  of a & b

Learn more:

The l cm of two no. Is 64699 h c f is 97 and one of the number is ...

https://brainly.in/question/7884921

If the HCF of the polynomials f(x) and g(x) is 4x - 6, then f(x) and g(x ...

https://brainly.in/question/13182001

Answer 2

Answer:

51 is you hcf hope it helps you