我数学专业的,你们要学“辗转相除法”?
辗转相除的中心思想就是用上一次的余式除以除式直到余式为0.试试这种方法!