BestCoder Round #79 1001/hdu 5660 jrMz and angles

题目链接

题意：给出一个正n边形的角，一个正m边形的角。判断这些角能否组成360度。

注意取值非负。

#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n,m;
        cin>>n>>m;
        if(n<=2||m<=2)
        {
            cout<<"No"<<endl;
            continue;
        }
        int flag=0;
        for(int i=0;i*n*(m-2)<=2*n*m;i++)
            if((2*n*m-i*n*(m-2))%(m*(n-2))==0)  flag=1;
        if(flag)    cout<<"Yes"<<endl;
        else    cout<<"No"<<endl;
    }
    return 0;
}