数学中最大公因子

题目

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

答案

由a/b余c得到b整除a-c
而c整除b
那么就有c整除a-c
显然就有：c能整除a