寻找循环节

#include 
using namespace std;
int main()
{
	while(true)
	{
		int divide,divided;
		cin>>divide;
		cin>>divided;
		bool flag[100];
		memset(flag,false,100);
		if (divide%divided==0)
		{
			cout<<"zhengchu"<

思路大概是寻找第一个重复出现的余数，然后从这个余数开始执行一遍除法运算，即可以找到循环节。