Question

Lisa 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 964896489648 by 135135135.
Find the highest common factor of aaa and bbb.

Answer 1

Given : Lisa tries to find the highest common factor of a & b . using Euclid's division algorithm  In one of her steps, she divides 9648 by 135

To find :  highest common factor of a & b

Solution:

In one of her steps, she divides 9648  by 135

9648   =  135 * 71 +   63

135  = 63 * 2  +  9

63  = 9 * 7  +  0

Hence 9 is the HCF

HCF of a &  b = 9

Learn More:

5. Find the H.C.F of 1794, 234.6 and 4761 using Euclid's division ...

https://brainly.in/question/14059934

find the hcf of 75 and 243 using Euclid division algorithm express in ...

https://brainly.in/question/9266837

Use euclid's division algorithm to find the hcf of (a) 231,1265,3465 (b ...

https://brainly.in/question/10722753