Using Euclid’s Algorithm, find the HCF of 2048 and 960
Using Euclid’s Algorithm, find the HCF of 2048 and 960.
Answer
2048 = 960 × 2 + 128
960 = 128 × 7 + 64
128 = 64 × 2 + 0
∴ HCF (2048, 960) = 64
Using Euclid’s Algorithm, find the HCF of 2048 and 960.
2048 = 960 × 2 + 128
960 = 128 × 7 + 64
128 = 64 × 2 + 0
∴ HCF (2048, 960) = 64