CF1096C Polygon for the Angle

思路：

要想到正n边形中所有可能的ang为180 * k / n (1 <= k <= n - 2)。

根据n = 180 * k / ang, n是大于等于3的整数，并且n >= k + 2，计算满足条件的最小的n即可。

实现：

 #include <bits/stdc++.h>
 using namespace std;
 int my_ceil(int x, int y)
 {
     return (x + y - ) / y;
 }
 int main()
 {
     int T, a;
     cin >> T;
     while (T--)
     {
         cin >> a;
         int lb = my_ceil( * a,  - a);
         lb = max(lb, my_ceil(a, ));
         int g = __gcd(, a);
         int ans =  / g;
         a /= g;
         if (lb > a) ans *= my_ceil(lb, a);
         cout << ans << endl;
     }
     return ;
 }