# CBSE Class 10-Mathematics: Chapter – 8 Introduction to Trigonometry Part 15 (For CBSE, ICSE, IAS, NET, NRA 2023)

Get top class preparation for CBSE/Class-10 right from your home: get questions, notes, tests, video lectures and more- for all subjects of CBSE/Class-10.

Question6:

Use Euclid՚s division algorithm to find the HCF of:

(i) and

(ii) and

(iii) and

(i) and

We have ,

So, we apply the division lemma to and to obtain

Here remainder , we apply the division lemma again to and to obtain

We consider the new divisor and new remainder , and apply the division lemma to obtain

Since that time, the remainder is zero, the process get stops.

The divisor at this stage is

Therefore, the HCF of and is .

(ii) and

and

We have ,

So, we apply the division lemma to and to obtain

Since we get the remainder is zero, the process stops.

The divisor at this stage is ,

Therefore, HCF of and is .

(iii) and

We have ,

So, we apply the division lemma to and to obtain

Here remainder , we apply the division lemma again to and to obtain

Here remainder , we apply the division lemma again to and to obtain

Since we get the remainder is zero, the process stops.

The divisor at this stage is ,

Therefore, HCF of and is .