1．3　算法案例
1．3.1　辗转相除法与更相减损术

辗转相除法求最大条约数
求228与1 995最大条约数．分析：因为两数没有显著条约数，能够考虑用辗转相除法．解析：1 995＝8×228＋171，228＝1×171＋57，171＝3×57，所以228与1 995最大条约数为57.答案：57