asked 133k views
0 votes
Use Euclid's division algorithm to find the HCF of 441, 567, 693

asked
User RePierre
by
8.4k points

1 Answer

5 votes
Let a = 693, b = 567 and c = 441

Now first we will find HCF of 693 and 567 by using Euclid’s division algorithm as under

693 = 567 x 1 + 126
567 = 126 x 4 + 63
126 = 63 x 2 + 0
Hence, HCF of 693 and 567 is 63

Now we will find HCF of third number i.e., 441 with 63 So by Euclid’s division alogorithm for 441 and 63

441 = 63 x 7+0
=> HCF of 441 and 63 is 63.

Hence, HCF of 441, 567 and 693 is 63.
answered
User Yisel
by
8.1k points
Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.