Question

using euclid’s theorem to find the hcf 70 and 30​

Answer 1

Answer:

The HCF of 70 and 30 is 10 .

Step-by-step explanation:

Use Eculid' s division algorithm to find the HCF of 70 and 30 .

Since , 70 > 30 , we apply the division lemma to 70 and 30 to obtain .

70 = 30 × 2 + 10

10 is not equal to 0 , so, we apply the division lemma to 30 and 10 to obtain .

30 = 10 × 3 + 0

The remainder is 0 .

So , the process stop . The new divisor at the stage is 10 .

Therefore the HCF is 10 .