互质环(序列)与最小公倍数的几种求法题目一:互质环现在我们要把1…n这n个数字首尾连接组成一个环,使得相邻元素互质的对数尽可能多,请输出最大对数.
输入描述:一行一个整数n(1≤ n≤ 1000)。输出描述:一行一个整数表示答案。输入:4输
2020-07-09