题目：Definite Game
题意：
给出一个正整数n，可以多次操作，每次操作可以把n减去一个和n互质的数。
问n的最小可能值。
思路：
大于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;read(n);if(n==2) printf("2");else printf("1");return 0;
}