Question

The highest common factor of 97 and 80
​

Answer 1

H.C.F is 1 answer

Highest common factor of 97 and 80 is 1

Answer 2

Given two numbers,

97 and 80

By using Euclid's division algorithm,

Since, 97 > 80, we have to apply Euclid's division lemma to 97 and 80 to get,

97 = 80 $\times$ 1 + 17

Since, r $\neq$ 0, applying Euclid's division lemma to 80 and 17 to get,

80 = 17 $\times$ 4 + 16

Since, r $\neq$ 0, applying Euclid's division lemma to 17 and 16 to get,

17 = 16 $\times$ 1 + 1

Since, r $\neq$ 0, applying Euclid's division lemma to 16 and 1 to get,

16 = 1 $\times$ 16 + 0

Since, r = 0, therefore, the divisor of the last step will be the HCF of the given two numbers.

Therefore, HCF(97, 80) is 1.