> 数学 >
数学中最大公因子
那个求法中有一个是c++中的算法
例如a/b如果余数是c
c如果整除b,那么c就是a和b的最大公因子
为什么c也可以整除a?
人气:379 ℃ 时间:2020-04-07 15:25:44
解答
由a/b余c得到b整除a-c
而c整除b
那么就有c整除a-c
显然就有:c能整除a
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版