Question

use euclids division algorithm to find hcf of 567 and 693​

Answer 1

Answer:

HCF OF 567 , 693 =63

Step-by-step explanation:

Consider a=693 b=567

By Euclid  ′ s division lemma,

a = b q +r (as dividend= divisor ∗ quotient +remainder)

First consider two numbers a=693 and b=567

693 = 567 ∗ 1+126 (r is equal to 0)

567 = 126∗4+63  (r is equal to 0)

126 = 63∗2+0 (r is equal to 0)

HCF of 693 , 567 = 63.