Question

1. Find gcd(143, 227), gcd(306, 657), and gcd(272, 1479).

Answer 1

Given :    gcd(143, 227), gcd(306, 657), and gcd(272, 1479).

To find : gcd ( greatest common divisor)

Solution:

gcd = greatest  common divisor is same as HCF

Highest Common Factor

gcd ( 143 , 227)

227  = 143  * 1  +  84

143 =  84 * 1  +  59

84  = 59 * 1  +  25

59  = 25 * 2  +  9

25  = 9 * 2  +  7

9  =  7 * 1  +   2

7  =  2  * 3  +  1

2 = 1 * 2

Gcd  ( 143 , 227)  = 1

gcd(306, 657),

657  = 306 * 2  +  45

306  = 45 * 6    +  36

45  = 36 *  1   + 9

36  = 9 * 4

gcd(306, 657),  = 9

gcd(272, 1479).

1479  = 272 * 5  + 119

272  = 119 * 2  +  34

119  = 34 * 3   +  17

34 = 17 * 2

gcd(272, 1479). = 17

Learn more:

Find hcf and lcm of 25,40,60 using fundamental theorem of arithmetic

https://brainly.in/question/9892396

find the LCM and HCF of 80 and 280 by using prime factorization ...

https://brainly.in/question/13214551

find the LCM AND hcf of (m2-2m-15), (m3-125-15m2+75m) and (m2 ...

https://brainly.in/question/9049371