Euclids division algorithm find the HCF 960 and 1575
Answers
Answered by
2
Hcf of 960 and 1575 is 15
Answered by
5
HCF OF 960 and 1575
1575 = 960 × 1 + 615
960 = 615 × 1 + 345
615 = 345 × 1 + 270
345 = 270 × 1 + 75
270 = 75 × 3 + 45
75 = 45 × 1 + 30
45 = 30 × 1 + 15
30 = 15 × 2 + 0
Therefore, 15 is the no. which makes the remainder 0.
So 15 is the HCF of 960 and 1575.
1575 = 960 × 1 + 615
960 = 615 × 1 + 345
615 = 345 × 1 + 270
345 = 270 × 1 + 75
270 = 75 × 3 + 45
75 = 45 × 1 + 30
45 = 30 × 1 + 15
30 = 15 × 2 + 0
Therefore, 15 is the no. which makes the remainder 0.
So 15 is the HCF of 960 and 1575.
Similar questions