Polygon for the Angle

思路：根据不愿透漏姓名的B某人可得一个规律用180度（分子）和给出的角（分母）约分，约分后如果分子与分母的差值大于等于2，分子为所求边数，否则分子的两倍为所求边数。

#include <bits/stdc++.h>
#define ll long long
#define INF 0x3f3f3f3f
#define mod 998244353
using namespace std;
const int N=1e5+5;
//ll a[2*N];
int gcd(int a,int b)
{
	return b==0?a:gcd(b,a%b);
}

int main()
{
    int n;
    cin>>n;
   for(int i=1;i<=n;i++)
   {
       int x,y;
       cin>>x;
       y=gcd(x,180);
      int a,b;
      a=180/y;
       b=x/y;
      if(a-b>=2)
        cout<<180/y<<endl;
      else
        cout<<360/y<<endl;
   }
   return 0;
}