Avito Cool Challenge 2018 A. Definite Game（CF1081A）

版权声明：欢迎转载欢迎评论！ https://blog.csdn.net/rabbit_ZAR/article/details/85047881

题目：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;
}