Avito Cool Challenge 2018 A. Definite Game（水题）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/sugarbliss/article/details/85056118

题目链接：http://codeforces.com/contest/1081/problem/A

题意：给出一个正整数n，可以多次操作，每次操作可以把n减去一个和n互质的数。问n的最小可能值（最小为1）。

思路：大于2的数都直接输出1就好，因为可以直接减去n-1，n-1和n一定是互质的。2的话输出2，1输出1。

#include<bits/stdc++.h>
using namespace std;
#define read(x) scanf("%d",&x)

int main() 
{
	int n;
	scanf("%d",&n);
	if(n == 2) puts("2");
	else puts("1");	
	return 0;
}