What is euclid lemma. is it used only for finding hcf edit answer?
Answers
Answered by
2
An application of Euclid's division lemma helps in finding Highest common factor ( HCF) of numbers.
it is a serious of well defined steps which gives a procedure for solving a type of problems.
A lemma is a proven statement used for proving another statement.
one example —
Q.Find the H.C.F of 60 and 36 using Euclid's division algorithm.
Sol.
Apply Euclid's division lemma
a = b × q + r
Dividend = Divisor × Quotient + Remainder
=> 60 = 36 × 1 + 24
=> 36 = 24 × 1 + 12
=> 24 = 12 × 2 + 0
H.C.F is 12 ans.
we use Euclid's division algorithm.
steps here, solving the different questions
step 1: Apply Euclid's division lemma to c and d . find q and r such that
C = d × q + r , 0 ≤ r < d
step 2: apply Euclid's division lemma to d and r. continue the process till the remainder becomes zero
Divisor of last step is the H.C.F.
HOPE IT'S HELPS YOU .
THANKS ☺☺
it is a serious of well defined steps which gives a procedure for solving a type of problems.
A lemma is a proven statement used for proving another statement.
one example —
Q.Find the H.C.F of 60 and 36 using Euclid's division algorithm.
Sol.
Apply Euclid's division lemma
a = b × q + r
Dividend = Divisor × Quotient + Remainder
=> 60 = 36 × 1 + 24
=> 36 = 24 × 1 + 12
=> 24 = 12 × 2 + 0
H.C.F is 12 ans.
we use Euclid's division algorithm.
steps here, solving the different questions
step 1: Apply Euclid's division lemma to c and d . find q and r such that
C = d × q + r , 0 ≤ r < d
step 2: apply Euclid's division lemma to d and r. continue the process till the remainder becomes zero
Divisor of last step is the H.C.F.
HOPE IT'S HELPS YOU .
THANKS ☺☺
Similar questions