Question

use eculids algorithm find hcf,r,q of2015 and 1860​

Answer 1

$\Large\bf\underline\red{Answer}$

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.

Answer 2

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.