Имеются две кучки фишек. За один шаг исполнитель НОД из кучки,

Имеются две кучки фишек. За один шаг исполнитель НОД из кучки, содержащей больше фишек, убирает столько фишек, сколько содержится в меньшей кучке. Обусловьте число шагов, которые будет нужно сделать исполнителю, чтоб уравнять количество фишек в кучках при последующих начальных данных.
Исходные данныеnbsp; nbsp; 1-я кучкаnbsp; nbsp; 2-я кучка
nbsp; nbsp; 30nbsp; nbsp; 51
1-й шагnbsp; nbsp; nbsp; nbsp;
2-й шагnbsp; nbsp; nbsp; nbsp;
3-й шагnbsp; nbsp; nbsp; nbsp;
4-й шагnbsp; nbsp; nbsp; nbsp;
5-й шагnbsp; nbsp; nbsp; nbsp;
6-й шагnbsp; nbsp; nbsp; nbsp;
7-й шагnbsp; nbsp; nbsp; nbsp;
8-й шаг