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

Question

asked Nov 25, 2024 78.9k views

1 Answer

Wang Liang · Answer 1 · 2024-11-29T08:51:28+0000

Answer:

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.