Question

Find HCF of 1656 and 4025 by Euclid's division lemma.

Answer 1

Answer: 23

Step-by-step explanation:

HCF of 1656 and 4025 by Euclids division method .  

4025=1656×2+713  

1656=713×2+230

713=230×3+23

230=23×10+0  

we divide until we get remainder 0.  

∴ HCF of 1656 and 4025 is 23

Answer 2

Answer:

Step-by-step explanation:

1656

LCM=   1656/2=828

             828/2=414

             414/2=207

              207/3=69

                 69/3=23

                    23/23=1

LCM=2^3*3^2*23

LCM=4025

                4025/5=805

                    805/5=161

                    161/7=23

                     23/23=1

LCM=5^2*7*23

HCF

1656=2*2*2*3*3*23

4025=5*5*7*23                   COMMON

HCF=23