1.辗转相除法（欧几里得算法）
辗转相除法
算法简介：将两个数a，b相除，如果余数c不等于0，就把b的值给a，c的值给b，直到c等于0，此时最大公约数就是b
流程图：
辗转相除法流程图
例如：求 112与48的最大公约数
112/48=2......16
48/16=3
因此112与48最大公约数为16
2.更相减损术
算法简介：将两个数中较大的数a减去较小的数b，如果差c等于0，那么最大公约数为b，如果不等于0，则将b的值给a，c的值给b，继续相减直到差等于0。
流程图：
例如：求 112与48的最大公约数
112-48=64
64-48=16
48-16=32
32-16=16
因此112与48最大公约数为16
