早教吧 育儿知识 作业答案 考试题库 百科 知识分享

关于“辗转相除法”的问题用辗转相除法求8251与6105的最大公约数.为什么8251=6105*1+2146可以得到“6105与2146的公约数也是8251与6105的公约数啊”

题目详情
关于“辗转相除法”的问题
用辗转相除法求8251与6105的最大公约数.
为什么8251=6105*1+2146可以得到“6105与2146的公约数也是8251与6105的公约数啊”
▼优质解答
答案和解析
f=q*g+r
若a|g,a|r
则a|f.a是f,g的公因子
相反,a|f,a|g
则a|r,a是g,r 的公因子
从而得到,f,g的公因子也是g,r的公因子