旺旺网 - Powered by Discuz! Board

标题: [数学] 急求，如何用辗转法求3个数的最大公约数？ [打印本页]

作者: 小牛2009 时间: 2009-2-3 15:16 标题: 急求，如何用辗转法求3个数的最大公约数？

如何用辗转法求3个数的最大公约数？例如：用辗转法求1170、2574、3003这3个数的最大公约数。

作者: Gemini 时间: 2009-2-3 16:12

辗转法?不熟悉
分解质因数倒是会的
1170=2x3x3x5x13
2574=2x3x3x11x13
3003=3x7x11x13
于是这3个数的最大公约数是3x13=39.

作者: greenjyz 时间: 2009-2-3 16:13 标题: 回复 1#小牛2009 的帖子

不好意思，啥叫“辗转法”？
1170=2*5*3^2*13
2574=2*3^2*11*13
3003=3*11*7*13
故最大公约数是3*13=39。.

作者: greenjyz 时间: 2009-2-3 16:14 标题: 回复 2#Gemini 的帖子

比俺快喔。。。。.

作者: Gemini 时间: 2009-2-3 16:41 标题: 回复 4#greenjyz 的帖子

呵呵
格式也惊人的相似

作者: greenjyz 时间: 2009-2-3 17:09 标题: 回复 5#Gemini 的帖子

是滴。。。或许这个就是“辗转法”？.

作者: Gemini 时间: 2009-2-3 17:15

管它什么法
做得出来就是好办法
何必辗转捏？

作者: greenjyz 时间: 2009-2-3 17:25

就是！.

作者: 老猫 时间: 2009-2-3 17:25

辗转法只能做两个数的。
如果是三个数，先求前两个，然后在把求出来的最大公约数和第三个在辗转一次。.

作者: 小牛2009 时间: 2009-2-3 18:30 标题: 回复 9#老猫的帖子

万分感谢！你上次讲的“皮丁”问题的原理是什么？.

作者: 老猫 时间: 2009-2-3 19:01

引用:

原帖由 小牛2009 于 2009-2-3 18:30 发表 $\"\"$
万分感谢！你上次讲的“皮丁”问题的原理是什么？

什么皮丁问题？
不记得了，能不能说的详细一点。.

作者: 小牛2009 时间: 2009-2-4 18:30

引用:

原帖由老猫于 2009-2-3 19:01 发表 $\"\"$

什么皮丁问题？
不记得了，能不能说的详细一点。

是“皮丁”还是“皮革”定理我没听清楚。例如，下图中每小格面积为1平方厘米，求阴影部分面积？用“皮丁”定理求。.

作者: Gemini 时间: 2009-2-4 18:37

啥“皮丁”
用减法么
就好了

btw 图画得挺好看，赞一记.

作者: Gemini 时间: 2009-2-4 18:39

btwbtw
学而不思则罔，思而不学则殆
“罔”、“殆”究竟是啥意思呀？

作者: jyuntoku 时间: 2009-2-4 20:37 标题: 回复 12#小牛2009 的帖子

可以参考数学小丛书中的《格点与面积》闵嗣鹤（数学家，似乎做过北大的校长还是书记）科学出版社。另外台湾出的《数学传播》杂志上也有一篇相关的文章做参考也不错（网上有全文）。
你说的定理其实就是整数格点围成的面积A=N+L/2-1，N是内部格点数，L是边上的格点数。
光套公式计算，没什么意思，最好让孩子自己归纳这个公式然后想办法证明它。

[ 本帖最后由 jyuntoku 于 2009-2-4 20:41 编辑 ].

作者: jyuntoku 时间: 2009-2-4 20:41 标题: 回复 14#Gemini 的帖子

查字典。.

作者: jyuntoku 时间: 2009-2-4 20:43

# 畢克(Pick)定理：設格點多邊形的內部有p個格點，邊界上有q個格點，則它的面積S=p + q/2 -1。( 以格點為頂點的多邊形稱為格點多邊形。 )

證明這命題只須注意兩點：

1. 格點三角形的面積可以用將它補成矩形的方法來計算；
2. 格點多邊可以分解為格點三角形。.

作者: 小牛2009 时间: 2009-2-4 20:49 标题: 回复 17#jyuntoku 的帖子

谢谢你了，我就是想证明这个定理！.

作者: 老猫 时间: 2009-2-4 21:01

引用:

原帖由 小牛2009 于 2009-2-4 20:49 发表 $\"\"$
谢谢你了，我就是想证明这个定理！

安慰你一下，这个定理证明很长的。.

作者: 小猫宝宝 时间: 2009-2-5 15:09 标题: 回复 9#老猫的帖子

还好您即使写了这句话
不然真是吓4人喔.

作者: 小牛2009 时间: 2009-2-5 19:16 标题: 回复 19#老猫的帖子

你你......你不能打击我的......我才五年级啊！

作者: 小猫宝宝 时间: 2009-2-6 13:23

引用:

原帖由 小猫宝宝 于 2009-2-5 15:09 发表 $\"\"$
还好您即使写了这句话
不然真是吓4人喔

是“及时”
唉，一急就打错了。。。。.

欢迎光临旺旺网 (http://ww123.net/)