Question

using euclid division algorithm find hcf of345,644​

Answer 1

Answer:

644 = 345 ×1 + 299

345 = 299 × 1 + 46

299 = 46 × 6 + 23

46 = 23×2+0

h.c.f = 23

Answer 2

Answer:

By using Euclid's Division algorithm ,

644 = 345 *1 + 299

345 = 299*1 + 46

299 = 46*6+23

46 = 23*2+0

So , the HCF ( 644,345)= 23

Hope it help you ✌️❣️