use euclids division algorithm to find hcf of 567 and 693
Answers
Answered by
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.
Similar questions