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;
}
上一篇:阿波的愛心
下一篇:最小公倍數 [輸出可大數]