Question

EXERCISE 1(a)
om to find h
rt Answer Type Questions (SLAB
Use Euclid's division algorithm to
each of the following pairs of numbe
(1) 18, 24
(it) 70,30
(iii) 714, 924
(iv) 100, 190 (CBS:
(v) 105, 120 (vi) 155, 1385
vii) 4641, 4095 (viii) 9367, 3451. how i find out ah answer​

Answer 1

Answer:

1. 24=18*1+6

18=6*3+0

HCF(24,18)=6

2. 70=30*2+10

30=10*3+0

HCF(70,30)=10

3. 924=714*1+210

714=210*3+84

210=84*2+42

84=42*2+0

HCF(924,714)=42

4. 190=100*1+90

100=90*1+10

90=10*9+0

HCF(190,100)=10

5. 120=105*1+15

105=15*7+0

HCF(120,105)=15

6. 1385=155*8+145

155=145*1+10

145=10*14+5

10=5*2+0

HCF(1385,155)=5

7. 4641=4095*1+546

4095=546*7+273

546=273*2+0

HCF(4641,4095)=273

8. 9367=3451*2+2465

3451=2465*1+986

2465=986*2+493

986=493*2+0

HCF(9367,3451)=493