Wannafly camp Day1 C Circle

题意

  现在我们要把1..n这n个数字首尾连接组成一个环,使得相邻元素互质的对数尽可能多。请输出最大对数。

 

题解

  因为i和i - 1互质,1和所有数互质,所以只需要直接连城环,共有n对。读入n输出n即可。

posted @ 2018-08-12 08:45  Aseer  阅读(314)  评论(0编辑  收藏  举报