zcmu--1055: 倒咖啡

1055: 倒咖啡

Time Limit: 1 Sec  Memory Limit: 128 MB

Submit: 848  Solved: 214

[Submit][Status][Web Board]

Description

现有两只杯子A, B，没有标明刻度，不过我们知道A, B的容量分别为是VA, VB。

请问是否可以使用A, B两个杯子，用尽你可以想到的方法恰好将B中倒入容量为V的咖啡。

Input

多组测试数据，

每一行输入V, VA, VB。 (1<= VA<=VB<= 1000,1<=V<=VB)，

假设倒的过程中不会溅出，

假设有足够的咖啡供你使用，

A，B中的咖啡可以互相倒入。

Output

如果可以，输出"YES"，否则输出"NO"

Sample Input

15 3 20

Sample Output

YES

• 题意理解题啦，只要a和b两个杯子的最大公约数能被v整除就可以做到

  #include<bits/stdc++.h>
  using namespace std;
  int gcd(int a,int b)
  {return b==0?a:gcd(b,a%b);
  }
  int main()
  {int v,va,vb;while(~scanf("%d%d%d",&v,&va,&vb)){int x=gcd(va,vb);if(v%x==0)cout<<"YES\n";else cout<<"NO\n";}return 0;
  }