【思维】Definite Game

题目链接：点我

题目大意：

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

分析：

相邻的两个自然数之间一定互质（1和2除外）。所以我们可以把n减去n-1。结果得到1。2的情况特殊考虑，因为2|1，所以遇到2输出2。

import java.util.Scanner;

public class Main{
  
  public static void main(String []args) {
    Scanner cin=new Scanner(System.in);
    long n=cin.nextLong();
    if(n==2) System.out.println("2");
    else System.out.println("1");
    cin.close();
  }
}