Question

find h.c.f of 345 and 135 by euclid​

Answer 1

Answer:

HCF=15

Step-by-step explanation:

Euclid Division Algorithm:- a=bq+r

345=135×2+75

135=75×1+60

75=60×1+15

60=15×4+0

Therefore HCF of 135 and 345= 15

Answer 2

Answer:

★ HCF of 345 & 135 = 15 ★

Step-by-step explanation:

Given:

• 345 and 135

To Find :

• HCF of 345 and 135 by Euclid's Division Algorithm

Solution:

★ Euclid's Division Lemma :- Given positive integers a and b , there exists unique integers q and r satisfying

• a = bq + r , 0 ≤ r < b

Here, 345 > 135

$\small\implies{\sf }$ 345 = 135 x 2 + 75

$\small\implies{\sf }$ 135 = 75 x 1 + 60

$\small\implies{\sf }$ 75 = 60 x 1 + 15

$\small\implies{\sf }$ 60 = 15 x 4 + 0

So, The HCF of 345 & 135 is 15