Question

use Euclid's division algorithm to find the hcf of 441,567 and 693

Answer 1

HCF of 441 and 567 can be found out as follows:
567 = 441 ×1 + 126
=> 441 = 126 × 3 + 63
=> 126 = 63 × 2 + 0
Since, remainder = 0,
Therefore, HCF (441,567) = 63.
Now, find the HCF of 63 and 693 as follows:
693 = 63 × 11+ 0.
Therefore, HCF ( 441, 567, 693 ) is 63.