(Q5)(iv).Find the value of the following by using Euclid algorithm. 1860 and 2015 .

Apply Euclid algorithm to 2015 and 1860

2015 = (1860 × 1) + 155

The remainder is

1860 = (155 × 12) + 0

The remainder is

HCF of 1860 and 2015 is