2009-01-09 19:56:37來源不明

小光的煩惱[兩個油瓶]

前面兩個數,代表水桶的容量,後一個數代表方丈要的水量。如果能用兩個水桶揍出方丈要的水量,輸出Yes,否則則輸出No。0 0 0為結束

範例輸入:

1 2 1

1 2 9

3 6 8

0 0 0

範例輸出:

Yes

Yes

No

/********************************************************/

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
main()
{
 int a,b,c,temp;
 while(scanf("%d %d %d",&a,&b,&c)==3&&(a!=0&&b!=0&&c!=0))
  {
   while(a%b)
    {
    temp=a;
    a=b;
    b=temp%b;
    }       
   if(c%b==0)
    printf("YES\n");
   else
    printf("NO\n");           
  }   
 return 0;     
}