Yichin
says to
YSITD
輾轉相除好像gcd會用到....