CF1081A

CF1081A

题意:

从 𝑛 开始每次减去一个不是 𝑛的约数的数，问最小能得到多少?

做法：

因为 $ n $ 一定于 $ n-1 $ 互质，所以直接减去 $ n-1 $ 就行了。

CODE:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>

using namespace std;

int n;

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