C++求最大公约数

【方法一】辗转求余法 【方法二】辗转相减法 【方法三】连续整数检测法：从较小数的1/2开始从大到小测试，如果可以整除就是最大公约数。 ...