Question

Use euclid 's algorithm to find the HCF of 2689 and 4001 and hence find the LCM 4001 and 2689

Answer 1

Answer:

hcf of 2689 and 4001 is 1

Step-by-step explanation:

4001= 2689 ×1+1312

2689=1312×2+65

1312=65×20+12

65=12×5+5

12=5×2+2

5=2×2+1

2=1×2+0

hence 1 is the hcf