基于线性同于方程与扩展的欧几里德定理的青蛙相遇问题求解算法剖析

摘要

本文结合扩展的欧几里德原理提出了求解两只青蛙相遇问题的算法。该算法分两步进行,第一步利用线性同余方程判断该问题是否有解,利用扩展的欧几里德定理求最大公约数。在具体求解过程中,本文提出了两种算法。并根据测试结果对两种求解方法进行分析比较。