Answers

2016-05-01T22:18:23+05:30
2016-05-01T22:27:14+05:30
It is EUCLID'S ALGORITHM... Its a long division method and is to be performed till the remainder comes out to be Zero (0) .
1 5 1