codeM美团编程大赛初赛B轮D题（考验你的数学思维！）

 1 #include <iostream>
 2 using namespace std;
 3 
 4 //返回x和y的最大公约数
 5 long long gcd(long long x, long long y)
 6 {
 7     long long z = y;
 8     while(x%y!=0)
 9     {
10         z = x%y;
11         x = y;
12         y = z;
13     }
14     return z;
15 }
16 
17 int main()
18 {
19     int T;
20     cin>>T;
21     while(T--)
22     {
23         long long a,b,c,k;
24         cin>>a>>b>>c>>k;
25         if(c%gcd(b,gcd(a,k-1))==0)
26             cout<<"Yes"<<endl;
27         else
28             cout<<"No"<<endl;
29     }
30     return 0;
31 }