无聊的帖子求最大公约数

设a,b为整数且a>b,最大公约数为c a=k1c,b=k2c 由式子：a/b=d...q q=a-bd =c(k1-k2d) 其中(k1-k2d)一定为整数那么c也是余数q的公约数 所以（a，b）=（b,q） 且循环当q=0时b即为最大公约数