what is gcd of 119 and 378
Answers
Answered by
0
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
Answered by
4
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
Similar questions