Question

用辗转相除法求下列两组数的最大公约数．

(1)8251与6105；(2)6731与2809．

Answer 1

答案：
解析：

解：(1)8251＝6105×1＋2146；6105＝2146×2＋1813；2146＝1813×1＋333；1813＝333×5＋148；333＝148×2＋37；148＝37×4．∴最后的除数37是148和37的最大公约数，也就是8251和6105的最大公约数． 　　(2)6731＝2809×2＋1113；2809＝1113×2＋583；1113＝583×1＋530；583＝530＋53；530＝53×10． 　　∴6731与2809的最大公约数为53．