CF 1081A

https://cn.vjudge.net/problem/2102982/origin

题目大意
从 ? 开始每次减去一个不是 ?的约数的数 最小能得到多少

解题思路
不是n的约数的数 就是与n互质
而相邻的两个自然数是互质数（2是例外

代码如下

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n;
	cin>>n;
	if(n==2)
	  cout<<"2"<<endl;
	else
	  cout<<"1"<<endl;
	return 0;
}