摘要：
题目大意： 有两只青蛙A和B，住在同一纬线上。它们分别从坐标x和y出出发。青蛙A每次能跳跃m米，青蛙B每次能跳跃n米，A和B每次都在同一之间跳跃。设地球的纬线长度为L。 问A和B是否能够相遇（在同一时间到达同一坐标），如果能够相遇，那么需要跳跃多少次？解题思路： 利用欧几里得扩展式子。 我们这道题最后是要求x + k*m = y + k*n + pL。其中k、p为整数，需要确定。 将上面的等式进行简单的变换，可得 (x-y) = k(n-m) + pL 设a=n-m，b = L，c=x-y，则上面的等式变为: a*k + b*p = c 在介绍上面等式的解法之前，我们先介绍利... 阅读全文
