最大公约数
文章平均质量分 66
一只大秀逗
这个作者很懒,什么都没留下…
展开
-
1011 最大公约数GCD (改进)
1011 最大公约数GCD 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入2个正整数A,B,求A与B的最大公约数。Input2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)Output输出A与B的最大公约数。Input示例30 105Output示例15用之前的算法超时啊,记住这个方法!!!代码:#include<io...原创 2018-04-08 17:29:18 · 243 阅读 · 0 评论 -
1040 最大公约数之和
1040 最大公约数之和 题目来源: rihkddd基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注给出一个n,求1-n这n个数,同n的最大公约数的和。比如:n = 61,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6,加在一起 = 15Input1个数N(N <= 10^9)Output公约数之和Input示例6Output示...原创 2018-04-14 18:47:42 · 192 阅读 · 0 评论 -
1179 最大的最大公约数
1179 最大的最大公约数 题目来源: SGU基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。Input第1行:一个数N,表示输入正整数的数量。(2 <= N <= 50000) 第2...原创 2018-04-10 20:46:34 · 249 阅读 · 0 评论