Question

use euclid's division algorithm to find the HCF of 441 567 and 693

Answer 1

Let us find the HCF of two numbers 441, 567

Using Euclid divisions algorithm

Step 1 ⇒ 567 = 441 × 1 + 126

Step 2 ⇒ 441 = 126 × 3 + 63

Step 3 ⇒ 126 = 63 × 2 + 0

HCF of (567,441) = 63

Now let us find the HCF of 693 and 63

Step 1 ⇒ 693 = 63 × 11 + 0

HCF (693,63) = 63

From both of HCF

We can write :-

HCF(441 , 567 , 693) = 63