XTUOJ-1058-青蛙王子

1. 题目

Description
一个王子被巫师诅咒，变成了一只青蛙。500年后的一天，青蛙王子碰到了一个仙女，仙女告诉他，如果他能通过一个简单的测试，她就能帮他解除诅咒。测试是这样子的，仙女要青蛙王子在一条直线上跳跃（青蛙王子最开始站在坐标为0的地方），但只能按照她给定的两种长度跳跃（假设这两种长度王子都能跳到），可以往前或者往后跳，如果能达到指定的地点，那么就通过测试；仙女给定的方式有多种，但有些是不可能满足达到指定地点的。请你帮帮可怜的青蛙王子，寻找出那些可以完成测试的跳跃方式。
输入
每个样例占一行，为3个整数，都可以用一个unsigned int表示。前两个表示可以跳跃的长度，最后一个表示需要达到的地点的坐标。如果三个数为0，表示输入结束。
输出
每行输出一个样例的结果，如果可以到达指定的地点，输出Yes，否则输出No。
Sample Input
2 5 9
3 7 2
4 8 3
0 0 0
Sample Output
Yes
Yes
No

2. 题目的意思是这样的：青蛙可以以每个样例的前两个数往前或往后跳（没有规定跳的次数），只要能达到目的坐标就输出"yes"。比如第一个可以先往前跳3次5步，在往后跳3次2步就可以到达9。很容易想到只要三个数满足ax+by=c这个方程与整数解就可以了。数学知识可以知道：如果 a、b 的最大公约数能整除 c ，那么它的整数解有无数多个；如果 a、b 的最大公约数不能整除 c，那么它没有整数解。代码如下。

#include <stdio.h> 
int gcd(int a, int b) {
	return b==0? a:gcd(b, a%b);
}
int main(int argc, char const **argv) {
	int a, b, c;
	while(scanf("%d%d%d", &a, &b, &c) == 3  && (a != 0 || b != 0 || c != 0)) {
		if(a == 0 && b == 0) {
			printf("No\n");
		} else {
			if(a == 0) {
				if(c % b == 0) {
					printf("Yes\n");
				} else {
					printf("No\n");
				}
			} else {
				if(b == 0) {
					if(c % a == 0) {
						printf("Yes\n");
					} else {
						printf("No\n");
					}
				} else {
					if(c % gcd(a, b) == 0) {
						printf("Yes\n");
					} else {
						printf("No\n");
					}
				}
			}
		}
	}
	return 0;
}