Question

2.Find the GCF(224,264) using Euclid division algorithm. ​

Answer 1

GCF = 8.

Explanation:

First, we divide 264 by 224 and we get the identity:

264 = 1*224 + 40 ( That is 264 divided by 224 goes once and the remainder is 40)

Now we divide 224 by 40 to get:

224 = 5*40 + 24

Repeating this process, we get:

40 = 1*24 + 16

24 = 1*16 + 8

16 = 2*8 + 0 <------ we stop because the remainder is 0.

So, The GCF is 8.