(Q2)(i).Find the value of the following by using Euclid algorithm. 50 and 70 .

Apply Euclid algorithm to 50 and 70

70 = (50 × 1) + 20

The remainder is

50 = (20 × 2) + 10

The remainder is

Apply Euclid algorithm to 20 and 10

20 = (10 × 2) + 0

The remainder is

HCF of 70 and 50 is