摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

前面兩個數，代表水桶的容量，後一個數代表方丈要的水量。如果能用兩個水桶揍出方丈要的水量，輸出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;     
}