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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 04:21:40
辗转相除法为什么能求出最大公因式?

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

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

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