Priya tries to find the highest common factor of a and b using Euclid's division algorithm (EDA). In one of the steps, she divides 2419 by 574. Find the highest common factor of a and b
Answers
Answer:
A.T.Q
WHEN SHE USES EUCLID'S DIVISION ALGORITHM (EDA)
SHE HAD TO DIVIDE 2419 BY 574
574 | 2419 | 4
- 2296
______
123
THEREFORE, 2419 = 574 × 4 + 123
SO, IF WE COMPLETE THIS PROCESS
THEN, 574 = 123 × 4 + 82
123 = 82 × 1 + 41
82 = 41 × 2 + 0
SINCE THE REMAINDER COMES TO ZERO NOW
THEREFORE, HCF OF a and b is 41.
Given : Priya tries to find the highest common factor of a and b using Euclid's division algorithm . In one of her steps, she divides 2419 by 574
To Find : the highest common factor of a and b
Solution:
HCF = highest common factor
in one of step 2419 divided by 574
Hence HCF of 2419 & 574
would be the HCF of a & b
2419 =574 * 4 + 123
574 = 123 * 4 + 82
123 = 82 * 1 + 41
82 = 41 * 2
HCF ( 2419 , 574) =41
HCF ( a , b) = 41
Hence 41 is the HCF of a & b
Learn more:
The l cm of two no. Is 64699 h c f is 97 and one of the number is ..
https://brainly.in/question/7884921
If the HCF of the polynomials f(x) and g(x) is 4x - 6, then f(x) and g(x ...
https://brainly.in/question/13182001