杭电5660

最新推荐文章于 2017-03-14 17:25:17 发布

原创最新推荐文章于 2017-03-14 17:25:17 发布 · 191 阅读

CC 4.0 BY-SA版权

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
    int T;
    int i,j;
    int n,m;
    int v1,v2;
    int flag;
    while(~scanf("%d",&T))
    {
        for(int k=1;k<=T;k++)
        {
            flag=0;
            scanf("%d%d",&n,&m);
            v1=(n-2)*180/n;
            v2=(m-2)*180/m;
            for(i=0;;i++)
            {
                if(v1*i>360)break;
                for(j=0;;j++)
                {
                    if(i*v1+j*v2==360)
                    {
                        flag=1;
                        break;
                    }
                    if(i*v1+j*v2>360)
                    {
                        break;
                    }
                }
                if(flag)break;
            }
        if(flag)
        printf("Yes\n");
        else printf("No\n");
        }
    }
return 0;
}