Question

Hcf of 795 and 69 is​

Answer 1

Step-by-step explanation:

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

795 = 69 x 11 + 36

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

69 = 36 x 1 + 33

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

36 = 33 x 1 + 3

We consider the new divisor 33 and the new remainder 3, and apply the division lemma to get

33 = 3 x 11 + 0

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

Notice that 3 = HCF(33,3) = HCF(36,33) =HCF(69,36) = HCF(795,69) .