Question

Find hcf of 315 and 3535 by prime factorization hence also find lcm

Answer 1

Using Euclid division lemma
3535=315x11+70
315=70x4+35
70=35x2+0
Hcf=35
3535x315=35xL.C.M
101x315=L.C.M
L.C.M=31815

Answer 2

Answer:

31815

Step-by-step explanation:

315 = 3^2 x 5 x 7

3535 = 5 x 7 x 101

HCF = 5 x 7 = 35

LCM = Product of numbers ÷ HCF

LCM = (315 × 3535) ÷ 35                       (divide 3535 and 35 by 5)

       = (315 × 707) ÷ 7                              (divide 707 and 7 by 7)

       = 315 × 101

       = 31815

Therefore, the LCM is 31815