19805 Circle
链接：https://ac.nowcoder.com/acm/problem/19805
来源：牛客网
现在我们要把1……n这n个数字首尾连接组成一个环，使得相邻元素互质的对数尽可能多。请输出最大对数。
互质_百度百科
“互质是公约数只有1的两个整数，叫做互质整数。公约数只有1的两个自然数，叫做互质自然数，后者是前者的特殊情形。”
解：
相邻两个正整数就是互质。所以 1 2 3 4 。。。。 n，这样排列就是互质对最多了。 这是个纯数学问题。
2020-11-08 08:29 IT管理培训生
关注
全部评论
相关推荐
04-22 20:38
中国矿业大学 计算机类 
投递万得信息等公司8个岗位 > 点赞 评论 收藏
转发
腾讯三面174人在聊 点赞 评论 收藏
转发