This question was asked in Ex 1.1, 1
How to find LCM in Euclid's division 

Sharon S's image