What is the highest common factor of 735 and 756?

Answer 1

To find the highest common factor (HCF) of 735 and 756, we can use the Euclidean algorithm. First, divide 756 by 735 to get a quotient of 1 and a remainder of 21. Then, divide 735 by 21 to get a quotient of 35 and a remainder of 0. The last non-zero remainder is 21, so the highest common factor of 735 and 756 is 21.

Answer 2

HCF(735, 756) = 21

It can save you a lot of time if you use the fact that for any integers A and B,

HCF(A, B) = HCF(A, B-A)

That soon gives you small numbers to factorise.

Answer 3

The GCF is 21.

Answer 4

21