找出5616和11609的最大共分数.
1.我们开始将欧克里德算法应用到这两个整数: gcd (5616,11609) 这给我们: gcd (5616,11609 - 2 * 5616) 2.我们简化了第二个参数在gcd内,得到: gcd (5616,377) 3.我们再次应用欧克里德算法,使用新的整数对: gcd (5616-14 * 377,377) 4.我们简化了第一个参数在gcd内,得到: gcd (338,377) 5.我们重复了欧克里德算法,使用新的整数对: gcd (338,377-338) 6.我们简化了第二个参数在gcd内,得到: gcd (338,39) 7.我们第四次应用欧克里德算法: gcd (338 - 89,39) 8.我们简化了第一个参数在gcd内,得到了gcd (26,36,39) 9.最后我们应用了欧克里德算法,发现是gcd (13,169) 的最后一个最大的共数结果.