Find the hcf of 225 and 867 by euclids division algorithms
Answers
Answered by
6
By Euclid division algorithm,
867=3(225)+192
225=1(192)+33
192= 5(33)+27
33=1(27)+6
27=4(6)+3
6=2(3)+0
Therefore, HCF of 225 and 867 is 3.
867=3(225)+192
225=1(192)+33
192= 5(33)+27
33=1(27)+6
27=4(6)+3
6=2(3)+0
Therefore, HCF of 225 and 867 is 3.
Answered by
54
As we know, 867 is greater than 225. Let us apply now Euclid’s division algorithm on 867, to get,
867 = 225 × 3 + 192
225 = 192 × 1 + 33
192 = 33 × 5 + 27
33 = 27 × 1 + 6
27 = 6 × 4 + 3
6 = 3 × 2 + 0
- Hence, the HCF of 867 and 225 is 3.
Similar questions
English,
6 months ago
Math,
6 months ago
Political Science,
1 year ago
Science,
1 year ago
Hindi,
1 year ago