Question

Using Euclid's algorithm, find the HCF of 2048 and 960

Answer 1

2048=960×2+128

960=128×7+64

128=64×2+0

hence it's HCF will be 64

Answer 2

The HCF of 2048 and 960 is 64.

Step-by-step explanation:

To find : Using Euclid's algorithm, find the HCF of 2048 and 960 ?

Solution :

If the HCF of 408 and 1032 will be written using Euclid's algorithm,

$2048=960\times 2 + 128$

$960= 128\times7 +64$

$128= 64\times2+0$

Now, The remainder becomes 0.

Therefore, the HCF of 2048 and 960 is 64.

#Learn more

Use euclid's algorithm find the HCF of 960 and 1575

https://brainly.in/question/9185257