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

1.	use Euclid\'s division algorithm to find the hcf of 441,567,693
Answer» Euclid division lemma:-a=bq+rFirst find the HCF of 693 and 567,693=567(1)+126567=126(4)+63126=63(2)+0HCF of 693 and 567 is 63.Now find the HCF of 63 and 441,441=63(7)+0The HCF of 63 and 441 is 63.Therefore, the HCF of 441,567 and 693 is 63.

Discussion