青蛙王子

描述：一个王子被巫师诅咒，变成了一只瓜娃儿。5分钟后，瓜娃儿碰到了一个仙女，仙女告诉他，如果瓜娃儿你能通过一个简单的测试，我就帮你解除。。。诅咒(大爷，来玩嘛！)
测试是这样子的，仙女要瓜娃儿在一条直线上跳跃(瓜娃儿最开始站在坐标为0的地方)，但只能按照仙女给定的两种长度跳跃(假设这两种长度瓜娃儿都能做到MMP我真NB)，可以往前或者往后跳，如果能到达指定的地方，那么就通过测试。仙女给定的方式有多种，但有些是不能满足到达指定地点的。请你帮帮可怜的(很NB的)瓜娃儿，寻找出那些可以完成的跳跃方式。
输入：每个样例占一行，为3个整数，都可以用一个unsinged int表示。前两个表示可以跳跃的长度，最后一个表示需要到达的地点坐标。如果三个数为0表示输入结束。
输出：每行输出一个样例结果，如果可以到达指定地点，输出Yes，否则输出No。

示例代码

青蛙王子流程图

求最大公约数Greatest Common Divisor（很low的版本）
1.比较a和b,取最小值为min,最大值max,并另tenp=min
2.判断min和max是否都能整除tenp,若能，则最大公约数为temp
若不能，temp自减一，重复步骤2，直至temp小于等于零
这是黄瓜写的很low的版本，最快的应该是辗转相除法
以下是很low的流程图及测试代码

结贴测试代码

#include <iostream>
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int main()
{
int a,b,c;
while(std::cin>>a>>b>>c,a|b|c)
std::cout<<(c%gcd(a,b)?"NO":"YES")<<std::endl;
return 0;
}
楼上给你一组数据试试? 2147483647 1 1073741823
求方案直接扩展欧几里得算法啊