Question

Use Euclid's division algorithm to find the HCF of (i) 900 and 270 (ii) 196 and 38220 (iii) 1651 and 2032

Answer 1

Answer:

hcf of 900 and 270=90

Step-by-step explanation:

=a=bq+r

=900=270*3+90

270=90*3+0

hcf is 90

2)196and38220

a=bq+r

38220=196*194+196

196=196*1+0

so the hcf is 196

3)1651and2032

a=bq+r

2032=1651*1+381

1651=381*4+127

381=127*2+127

127=127*1+0

so the hcf is 127

Answer 2

Euclid's division algorithm:- It is a technique to compute the HCF of two given positive integer.

Algorithm:- It is a series of well defined steps which gives a procedure for solving a type of problem .

HCF:- Highest Common Factor

1) Find the HCF of 900 and 270

SOLUTION:-

900=270x3+90

270=90x3+0

Therefore, HCF of 900 and 270 is 90.

2) Find the HCF of 196 and 38220

SOLUTION:-

38220=196x195+O

Therefore,HCF of 196 and 38220 is 196.

3) Find the HCF of 1651 and 2032

SOLUTION:-

2032=1651X1+381

1651=381X4+127

381=127X3+O

Therefore, HCF of 165 and 2032 is 127

HOPE THIS WILL HELP You