Question

Use Euclid's algorithm to find the HCF of

(i) 900 and 279
(ii) 196 and 38220
(iii) 1651 and 2032​

Answer 1

QUESTION :-

Use Euclid's algorithm to find the HCF of

(i) 900 and 279

(ii) 196 and 38220

(iii) 1651 and 2032

SOLUTION :-

(i) 900 and 270

➡ 900 = 270 × 3 + 90

➡ 270 = 90 × 3 + 0

.°. HCF = 90

(ii) 196 and 38220

➡ 38220 = 196 × 195 + 0

.°. HCF = 196

(iii) 1651 and 2032

➡ 2032 = 1651 × 1 + 381

➡ 1651 = 381 × 4 + 127

➡ 381 = 127 × 3 + 0

.°. HCF = 127

Answer 2

Answer:

i) 9

2) 196

3) 127

Step-by-step explanation:

HOPE THIS BRING A SMILE IN YOUR FACE