Question

Using euclid didvuson algorithm find hcg and lcm of the no. 867 and 255

Answer 1

Question:

Using Euclid's division algorithm find HCF and LCM of the number 867 and 255.

Answer:

The HCF(867,255) is 51 and LCM (867,255) is 44,217.

Step-by-step explanation:

Given two numbers as,

867 and 255

To find,

HCF and LCM(867,255) = ?

Since, 867 > 255, by using Euclid's division lemma to 867 and 255 to get,

867 = 255 * 3 + 102

Since, r ≠ 0, therefore, by using Euclid's division lemma to 255 and 102 to get,

255 = 102 * 2 + 51

Since, r ≠ 0, therefore, by using Euclid's division lemma to 102 and 51 to get,

102 = 51 * 2 + 0

Since, r = 0, therefore, the divisor of last step will be the HCF of the given two numbers.

$\boxed{\bold{HCF(867,255)\:is\:51.}}$

For LCM,

By using the following formula,

LCM * HCF = Product of given two numbers

As HCF(867,255) = 15,

LCM * 15 = 867 * 255

LCM * 15 = 221,085

LCM = $\frac{221,085}{15}$

LCM = 44,217

$\boxed{\bold{LCM(867,255)\:is\:44,217}}$

∴ The HCF(867,255) is 51 and LCM (867,255) is 44,217.