学习-----好资料 一知识要点及方法 辗转相除法是利用以下性质来确定两个正整数 a和b的最大公因子的 若r是a * b的余数贝U gcda,b = gcdb,r a和其倍数之最大公因子为 a 另一种写法是 a * b令r为所得余数Ow r