Question

Use euclid's divisions algorithm to find the hcf of 24365and443

Answer 1

$\huge\mathfrak{Answer:}$

Euclid's Division algorithm:

• It is a method to find the HCF of two or more numbers.
• We need to apply Euclid's Division algorithm such that a = bq + r.

Given:

• We have been given two numbers, 24365 and 443.

To Find:

• We need to find their HCF by Euclid's Division algorithm.

Solution:

We need to find the HCF of 24365 and 443.

Clearly, 24365 > 443.

We need to divide 24365 by 443. We need to divide 24365 until we get remainder as zero.

24365 = 443 × 55 + 0

Hence, the HCF of 24365 and 443 is 443.