by euclid s division lamma find hcf of 1251 and 93577
Answers
Answered by
2
Answer :
1251 and 93577
⇒ 93577 = 1251 * 74 + 1003
⇒ 1251 = 1003 * 1 + 248
⇒ 1003 = 248 * 992 + 11
⇒ 248 = 11 * 22 + 6
⇒ 11 = 6 * 1 + 5
⇒ 6 = 5 * 1 + 1
⇒ 5 = 1 * 5 + 0
Hence, the HCF is 1.
Answered by
0
Solution:-
To Find:-
H.C.F. Of 1251 and 93577.
Find:-
Euclid Division Lemma states that:
Divident = Divisor × Quotient + Remainder.
93577 can be written as -
=) 93577 = 1251 × 74 + 1003
=) 1251 = 1003 × 1 + 248
=) 1003 = 248 × 4 + 11
=) 248 = 11× 22 + 6
=) 11 = 6 × 1 + 5
=) 6 = 5×1 + 1
=) 5 = 1 ×5 + 0
Hence,
The H.C.F of 1251 and 93577 is 1.
Similar questions