数学中最大公因子
问题描述:
数学中最大公因子
那个求法中有一个是c++中的算法
例如a/b如果余数是c
c如果整除b,那么c就是a和b的最大公因子
为什么c也可以整除a?
答
由a/b余c得到b整除a-c
而c整除b
那么就有c整除a-c
显然就有:c能整除a