Acapplella

分类

学习笔记(4) 题解(24)

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共1篇）

Circle

题目描述 :现在我们要把1到这n个数字首尾连接组成一个环，使得相邻元素互质的对数尽可能多。请输出最大对数。输入描述: 一行一个整数n(1≤ n≤ 1000)。输出描述: 一行一个整数表示答案。思路：两个数字A,B互质等价于A，B的最大公约数为1。根据我们的数学知识可以知道：1，任意相邻两数的最大公约...

gcd

2020-07-08

0 791