Question

find the HCF of the positive integers by using euclid's division algorithm

1) 455 and 42
2) 37728 and 11256
3) 650 and 1170
4) 225 and 135

Answer 1

1. HCF of 455 and 42 is 7
2. HCF of 37728 and 11256 is24
3. HCF of 650 and 1170 is 130
4. HCF of 225 and 135 is 45

Step-by-step explanation:

Euclid's division algorithm is,a=bq+r

let us take 455 and42

455=42(10) +35

42=35(1)+7

35=7(5)+0. ( reminder must BE be 0 )

therefore,

HCF =7

by doing so we will get HCF values

Answer 2

Given :  1) 455 and 42  , 2) 37728 and 11256  , 3) 650 and 1170  , 4) 225 and 135

To find : HCF

Solution:

455  = 42 *  10  +  35

42  = 35  * 1  +  7

35  =  7  * 7

7  is the HCF  of  455 * 42

37728  = 11256 * 3  +   3960

11256  = 3960 * 2  +  3336

3960  =  3336 * 1   +  624

3336  =  624 * 5   +  216

624  =   216  *2   +  192

216   =  192  * 1   +  24

192  =  24  *  8

24 is the HCF

1170  = 650 * 1  + 520

650  = 520 * 1  + 130

520 = 130 * 4

130 is the HCF

225  = 135 * 1  + 90

135 = 90 * 1  + 45

90 = 45 * 2

45 is the HCF

Learn more:

If the HCF of (p²-p-6) and (p²+3p-18)

https://brainly.in/question/7765835

how i do HCF OF following using prime factorisation of 150140210

https://brainly.in/question/11417487

using repeated division method find hcf of 392 and 256​ - Brainly.in

https://brainly.in/question/13801774