#include<stdio.h>
int main()
{
       int a,b,c,d,e;
       for(;;)
       {
       scanf("%d %d %d",&a,&b,&e);
       if(a==0&&b==0&&e==0)
        break;
       while(a!=b)
       {
          if(a<b)
          {
          b=b-a;
          }
          else
            {
            a=a-b;
          }
       }
       if(e%a==0)
        printf("Yes\n");
       else
        printf("No\n");
       }
}

在整系数方程ax + by = c中，若a, b的最大公约数能整除c, 则方程有整数解。

减法太慢，换求余

求余后，程序居然不能执行了

换了还是错的

你怎么改的呢？

#include<stdio.h>
void main()
{
       int a,b,c,d,e;
       while(1)
       {
       scanf("%d %d %d",&a,&b,&e);
       if(a==0&&b==0&&e==0)
        break;
     if(a>b)
    {
        c=b;
        b=a;
        a=c;
    }
    do
    {
        d=b%a;
        b=a;
        a=d;
    }while(d!=0);
       if(e%b==0)
        printf("Yes\n");
       else
        printf("No\n");
       }
}

难道还有简单改变方法

理论上是OK了，不过AC也许不行，要考虑 0 x y 这种输入

#include <stdio.h>
int main()
{
    unsigned int a, b, c, t;
    for(; scanf("%d%d%d", &a, &b, &c), a || b || c; puts(c % b ? "NO" : "YES"))
    {
        if(a > b) t = a, a = b, b = t;
        for(; t = a % b; a = b, b = t);
    }
    return 0;
}