C1-B-Rotate

题目

H老师面向北方站在一个二维平面上。现在他站在出发点，想做若干次这样的操作：向自己面向的方向走 1米 ，然后逆时针旋转 X 度（单位是角度）。请问他最少需要做多少次这样的操作，才能重新回到出发点？

输入
多组输入数据
每组数据输入一行，一个整数 X，含义见题目描述。

输出
每组数据输出一行，一个整数，表示最少操作次数。

输入样例
90
输出样例
4
数据范围
1≤X≤179

思路分析

此题画一画图，思路比较简单。

行走轨迹一定是一个以出发点为圆心，1为半径的圆的内接多边形。故操作数等于360乘以一个最小整数，使乘积能整除转向角度，此时的商。

AC代码

#include<stdio.h>
int main()
{
	int x,n,i=1;
	while(scanf("%d",&x)!=EOF)
	{
		while(1)
		{
			if((360*i)%x==0)
			{
				n=(360*i)/x;
				break;
			}
			else
		  	  i++;
		}
		printf("%d\n",n);
	}
}