Math, asked by ehashmi200777, 11 months ago

can Euclid division lemma used to find lcm​

Answers

Answered by aryanppp
3

No it cannot be used to calculate LCM of two numbers.

It is used to calculate the HCF of two or more number.

For better understanding you can say the Euclids's Division Lemma is just a form of Long Division method to claculate the HCF.

According to Euclid’s Division Lemma if we have two positive integers a and b, then there exist unique integers q and r which satisfies the condition a = bq + r where 0 ≤ r ≤ b.

The basis of the Euclidean division algorithm is Euclid’s division lemma. To calculate the Highest Common Factor (HCF) of two positive integers a and b we use Euclid’s division algorithm. HCF is the largest number which exactly divides two or more positive integers. By exactly we mean that on dividing both the integers a and b the remainder is zero.

Hope you got your answer!!!!!!

Answered by umiko28
4

Answer:

\huge\underline{ \underline{ \red{your \: \: answer}}}

Step-by-step explanation:

\sf\pink{euclids \: division \: algorithom \: states \: that \: the \: divided} \\ \sf\red{is \:  equal \:  to  \: product \:  of  \: the  \: divisor  \: and  \: quotient} \\  \sf\blue{added \:  to  \: the \:  remainder \:Where, Quotient  \: is \:  denoted} \\ \sf\green{by \: q \:  and \:  the  \: remainder \:  is \:  denoted  \: by \:  r } \\  \sf\orange{hcf \times lcm = product \: of \: the \: two \: numbers}  \\ \\  \large\boxed{ \fcolorbox{green}{purple}{hope \: it \: help \: you}}

Similar questions