锯木棍

题目描述

输入格式

输出格式

样例输入

12 6 4

样例输出

2 4

提示

参考代码

#include 
#define ll long long
using namespace std;
 
int a[100005], hs[100005]; 
bool vis[100005] = {false};
 
int main()
{
	int t = 0, l, n, m, nt, mt;
	cin>>l>>n>>m;
	
	do
	{
		t += l / n;
		vis[t] = true;
	} while(t <= l);
	
	t = 0;
	
	do
	{
		t += l / m;
		vis[t] = true;
	} while(t <= l);
	
	int max_cnt = 0, cnt = 0;
 
	for(int i = 1; i <= l; i++)
	{
		if(!vis[i])
			cnt++;
		else
		{
			cnt++;
			hs[cnt]++;
			cnt = 0;
		}
	}
 
	for(int i = 100005; i >= 1; i--)
	{
		if(hs[i] > 0)
		{
			cout<" "<
			return 0;
		}
	}
 
	return 0;
}