Question

Find the lcm and hcf of 3930 and 1800 by factorisation method and euclids algorithm method

Answer 1

Step-by-step explanation:

$a = bq + r \: \: 0 \leqslant r < b$

a=3930

b=1800

putting the value of a and b in formula

1. 3930=1800×2+330
2. 1800=330×5+150
3. 330=150×2+30
4. 150=30×5+0

hcf=5