Question

what is the HCF of ( 97,89,63)​

Answer 1

Answer:

Step 1: Since 97 > 89, we apply the division lemma to 97 and 89, to get

97 = 89 x 1 + 8

Step 2: Since the reminder 89 ≠ 0, we apply division lemma to 8 and 89, to get

89 = 8 x 11 + 1

Step 3: We consider the new divisor 8 and the new remainder 1, and apply the division lemma to get

8 = 1 x 8 + 0

The remainder has now become zero, so our procedure stops. Since the divisor at this stage is 1, the HCF of 97 and 89 is 1

Notice that 1 = HCF(8,1) = HCF(89,8) = HCF(97,89) .

We can take hcf of as 1st numbers and next number as another number to apply in Euclidean lemma

Step 1: Since 63 > 1, we apply the division lemma to 63 and 1, to get

63 = 1 x 63 + 0

The remainder has now become zero, so our procedure stops. Since the divisor at this stage is 1, the HCF of 1 and 63 is 1

Notice that 1 = HCF(63,1) .

We can take hcf of as 1st numbers and next number as another number to apply in Euclidean lemma

Step 1: Since 464 > 1, we apply the division lemma to 464 and 1, to get

464 = 1 x 464 + 0

The remainder has now become zero, so our procedure stops. Since the divisor at this stage is 1, the HCF of 1 and 464 is 1

Notice that 1 = HCF(464,1) .