辗转相除法为什么能求出最大公因式?

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/27 15:29:12
辗转相除法为什么能求出最大公因式?辗转相除法为什么能求出最大公因式?辗转相除法为什么能求出最大公因式?因为这个原理:假设a能整除b,a能整除c,那么a能整除b与c的差.这样的话两个数会越变越小最后得到

辗转相除法为什么能求出最大公因式?
辗转相除法为什么能求出最大公因式?

辗转相除法为什么能求出最大公因式?
因为这个原理:
假设a能整除b,a能整除c,那么a能整除b与c的差.
这样的话两个数会越变越小最后得到的就是最大公因式了.

http://wenku.baidu.com/view/f825221ffc4ffe473368ab4a.html