Find the HCF of the following by using Euclid algorithm.
(1860 and 2015)
Attachments:
Answers
Answered by
21
Step-by-step explanation:
Euclid algorithm a=bq+r
a>b and 0⩽r<b.
1860 and 2015
The positive integers are 1860 and 2015, 2015>1860
Apply Euclid's algorithm to 2015 and 1860
∴2015=(1860∗1)+155
The remainder is 155.
Apply Euclid's algorithm to 1860 and 155
∴1860=(155∗12)+0
The remainder is zero.
∴ HCF of 1860 and 2015 is 155
mark as brilliant
Answered by
0
Answer:
This Is the correct solution. OK
HOPE IT HELPS YOU BRO.
Attachments:
Similar questions