Question

what is the HCF of 391/667 ​

Answer 1

Answer:

23

Step-by-step explanation:

Divide 667 by 391 Quotient is 1 and remainder is 276

Divide 391 by 276 Quotient is 1 and remainder is 115

Divide 276 by 115 Quotient is 2 and remainder is 46

Divide 115 by 46 Quotient is 2 and remainder is 23

Divide 46 by 23. Quotient is 2 and remainder is o. [the last divisor is 23 that gives zero as the remainder] Therefore H C F is 23