求最大公约数伪代码

用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。
http://baike.sm.cn/item/366de8a564562c84ddaec48893197ac4.html?from=smsc&uc_param_str=dnntnwvepffrgibijbpr