use eculids algorithm find hcf,r,q of2015 and 1860
Share
use eculids algorithm find hcf,r,q of2015 and 1860
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
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 156.