Question

what is gcd of 119 and 378 ​

Answer 1

Answer:

7

Step-by-step explanation:

you take out the factors in for both the numbers in and the no see the ones that are common. highest one is 7, in thus HCF is 7

Answer 2

Answer:

we have to find the solution for GCD(119, 378) = 119x + 378y using Euclidean algorithm.

solution : by Euclidean division algorithm,

378 = 3 × 119 + 21

119 = 5 × 21 + 14

21 = 1 × 14 + 7

14 = 2 × 7 + 0

Therefore 7 is GCD of 119 and 378.

so, GCD(119 , 378) = 119x + 378y = 7

now 7 = 119x + 378y

⇒7 = 7 × 13x + 7 × 54y

⇒1 = 13x + 54y

⇒13 × 25 + 54 × (-6) = 13x + 54y

on comparing we get, x = 25 and y = -6

Therefore GCD (119, 378) = 7 and x = 25 and y = -6