LSY大牛没事就爱玩游戏，包括很多很无聊的游戏。某日，LSY大牛又找到了一个无聊的游戏：每一局游戏的开始，LSY大牛将代表自己的棋子放在一个线性棋盘的最左端（第0个格子，可以认为向右端无限延伸），接着，他会从浩大的牌堆里随机摸三张牌A，B和N，在本局中，LSY大牛可以将代表自己的棋子向左或者向右移动A或者B个格子，当LSY的棋子停在了第N个格子上的时候，LSY大牛将获得本局比赛的胜利。当然，这游戏实在是有点太无聊了……于是LSY大牛希望大家写一个小程序来帮助他判断当前比赛是否能够获胜。
Input
测试数据有多组。每一行为一组测试数据，分别为A，B，N三个数的值（0<A，B，N<100000）。
当输入0 0 0的时候退出，此行数据不处理。
Output
对于每一组测试数据，若LSY大牛可以赢的本局比赛的胜利，则输出YES，否则输出NO。
Sample Input
3 5 7
2 4 5
0 0 0
Sample Output
YES
NO
#include<stdio.h>
int main()
{
int A,B,T,S,N,M=,Q=,v=,i;
while()
{
scanf("%d %d %d",&A,&B,&N);
if(A==&&N==&&B==){break;}
if(A==B&&N==||A==B&&N%A==){printf("YES\n");goto as;}
if(A%==&&B%==&&N%!=){printf("NO\n");goto as;}
if(A==||B==){printf("YES\n");goto as;}
if(A>B){T=B;}
if(A<B){T=A;}
for(i=T-;i>=;i++)
{
if(A%i==&&B%i==)
{
v=;break; //不互质
}
} if(v==){printf("YES\n");goto as;}
if(v==)
{
while(){
if(A>B){S=A;T=B;}
if(A<B){S=B;T=A;}
M=S-T;
A=M;
B=T;
if(M==||M==N){printf("YES\n");goto as;}
if(M==T&&N==){printf("YES\n");goto as;}
if(M==T&&N!=){S=;break;}
}
if(S==&&N%M==){printf("YES\n");goto as;}
}
printf("NO\n");
as: A=B=T=S=N=M=Q=;v=;
}
return ;
}
写了好多if判断有点复杂了，附上大神代码写的果然简练。
#include<stdio.h>
int main()
{
int a, b, n;
int i, j; //
while()
{
scanf("%d%d%d", &a, &b, &n);
if( a == && b == && n == )
break;
else
{
for( i = ; i <= a; i++ )
{
if( a % i == && b % i == )
j = i;
}
if( n % j == )
printf("YES\n");
else
printf("NO\n");
}
}
return ;
}