珍珠湾ART

标题: GCD 问题 [打印本页]

作者: 新用户 时间: 2005-2-24 19:41
标题: GCD 问题

GCD = Greatest Common Divisor 最大公约数

给一个整数n.

在集合 1，2，，，，，，2n 里，任取 n+1 个数

证明：这些n+1数中存在两个数，他们的GCD = 1

作者: 野菜花 时间: 2005-2-24 21:27
标题: 回复：GCD 问题

这 n+1 个数中至少有两个数连在一起，连在一起的两个数是互素的。

作者: 新用户 时间: 2005-2-24 23:47
标题: 回复：回复：GCD 问题

ha, 这么简单，我咋就没有想到呢？这是我们同事出给我做的

作者: 野菜花 时间: 2005-2-25 16:43
标题: 智者千虑，偶有一失[:D)]

智者千虑，偶有一失

欢迎光临珍珠湾ART (http://zzwav.com/)