题目链接:点我
题目大意:
给出一个正整数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(); } }
It's really a great and useful piece of information. I'm satisfied that you shared this useful information with us.
Please keep us up to date like this. Thank you for sharing.