最大公约数之更相减损术

简介：

更相减损术出自我国著名算数书《九章算术》，原本是用于分数的约分，后多用来计算两个整数的最大公约数。

具体步骤：

第一步：给定两个正整数，判断是否为偶数，若是则用2简约，否则执行第二步。
第二步：以较大的数减去较小的数，得到差，将差与减数比较，再用大数减去小数，重复此操作，直到减数与差相等，这个等数乘第一步约去的若干个2则为最大公约数。
由于现代计算机的发展，计算减法相对来说比计算除法更快，而且数字无论大小减法运算是一样的，因此可以在编程中省去第一步，用来直接相减。
代码如下：

	/*注：本代码在WindowsVS2013环境下编译和执行*/
#include<stdio.h>    //编译预处理，包含标准输入输出库
#include<windows.h>     //过程中调用Windows系统库函数用于暂停