作业帮 > 数学 > 作业

数学中最大公因子那个求法中有一个是c++中的算法例如a/b如果余数是cc如果整除b,那么c就是a和b的最大公因子为什么c

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/10 11:16:31
数学中最大公因子
那个求法中有一个是c++中的算法
例如a/b如果余数是c
c如果整除b,那么c就是a和b的最大公因子
为什么c也可以整除a?
由a/b余c得到b整除a-c
而c整除b
那么就有c整除a-c
显然就有:c能整除a