摘要: 1. 题目 输入样例:52 6 4 10 20 输出样例:10 2. 分析: 考的就是等差数列的知识,要让包含几个数的数列最短,那肯定是间隔公差大点,包含的数就少点。 下面每个数与第一个数的间隔为2、4、8、18,求这几个数的最大公约数,即公差。求最大公约数用欧几里得算法(辗转相除法) 项数n = 阅读全文
posted @ 2022-03-24 21:37 湘summer 阅读(32) 评论(0) 推荐(0) 编辑