Question

using Euclid division algorithm. find the HCF of 243 and 625 .varify that LCM*HCF= product of the two number

Answer 1

hope this helps u. plzz mark as brainliest.

Answer 2

Answer:

HCF is 1

Step-by-step explanation:

we have to find the HCF of 243 and 625 using Euclid division algorithm.

HCF of 243 and 625 is

$625=243\times 2+139$

$243=139\times1+104$

$139=104\times1+35$

$104=35\times2+34$

$35=34\times1+1$

$34=1\times 34+0$

Hence, the HCF is 1.

Now, the prime factorization of 243 and 625 is

$243=3\times 3\times 3\times3\times3=3^5$

$625=5\times5\times5\times5=5^4$

$LCM(243,625)=131389$

LCM*HCF=131389=Product of two numbers