find the largest number which divides 245 and 1029 leaving remander 5 in each case
Answers
Answer:
Step-by-step explanation:
Given :-
245 and 1029 leaving remander 5
To Find :-
The Largest Number which divides 245 and 1029
Solution :-
we have to subtract 5 from each number
245 - 5 = 240
1029 - 5 = 1024
HC.F of 240 & 1024 by Euclid division lemma (a = bq + r)
Here, a = 1024 & b = 240
Putting all the values, we get
a = bq + r
⇒ 1024 = 240 × 4 + 64
⇒ 240 = 64 × 3 + 48
⇒ 64 = 48 × 1 + 16
⇒ 48 = 16 × 3 + 0
H.C.F is 16
Hence, the required number is 16.
Answer:
The required number is 16
Step-by-step explanation:
Given that:
245 and 1029 both of these numbers give reminder 5.
Now,
we have to find out the largest number which divides 245 and 1029.
So that,
first we have to subtract 5 from both these numbers are 245 and 1029.
=> 245 - 5 = 240
and
=> 1029 - 5 = 1024
Now,
find the HCF of 240 and 1024 by the help of Euclid's division lemma method.
As we know that the formula of euclid's division lemma is:
[ a = bq + r ]
Given,
a = 1024
b = 240
Putting the given values
a = bq + r
=> 1024 = 240 × 4 + 64
=> 240 = 64 × 3 + 48
=> 64 = 48 × 1 + 16
=> 48 = 16 × 3 + 0
.°. HCF = 16
Therefore, the required number is 16.