внезапно

Я понял, как работает* алгоритм Евклида :) Для этого понадобилось прочитать про него в книжке.

* - что он делает и как его заимплементать я знал уже давно :)