即辗转相除法（高中数学学过）。以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数。看一个具体的操作实例更好理解，请参考以下网址
https://baike.baidu.com/item/欧几里得算法/1647675?fromtitle=辗转相除法&fromid=4625352&fr=aladdin
