What is the HCF of 91143 and 156?

Answer 1

To find the highest common factor (HCF) of 91143 and 156, we can use the Euclidean algorithm. First, divide 91143 by 156, which gives a quotient of 583 and a remainder of 75. Then, apply the algorithm again with 156 and 75, which results in a remainder of 6. Finally, applying it once more with 75 and 6 leads to a remainder of 3, and then with 6 and 3 gives a remainder of 0. The last non-zero remainder is 3, so the HCF of 91143 and 156 is 3.