Question

find the HCF of 592 and 252 by euclid's division Lemma and Express it in the form of linear equation please dear explain bit by bit.

Answer 1

hey user here is Ur ans

Hope it's help u

Answer 2

Heya☺

Euclid's Division Lemma

a = bq + r

Here a is dividend , b is Divisor , q is Quotient and r is remainder

592 = 252 × 2 + 88

Since remainder is not 0 , the process will be continued

252 = 88× 2 + 76 ( Divide 252 by 88)

88 = 76× 1 + 12

76 = 12× 6 + 4

12 = 4×3 +0

Since remainder is 0

HCF( 252,592) = 4