发新话题
打印【有0个人次参与评价】

[数学] 急求,如何用辗转法求3个数的最大公约数?

急求,如何用辗转法求3个数的最大公约数?

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

TOP

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

TOP

回复 1#小牛2009 的帖子

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

TOP

回复 2#Gemini 的帖子

比俺快喔。。。。.

TOP

回复 4#greenjyz 的帖子

呵呵
格式也惊人的相似.

TOP

回复 5#Gemini 的帖子

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

TOP

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

TOP

就是!.

TOP

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

TOP

回复 9#老猫 的帖子

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

TOP

引用:
原帖由 小牛2009 于 2009-2-3 18:30 发表 \"\"
万分感谢!你上次讲的“皮丁”问题的原理是什么?
什么皮丁问题?
不记得了,能不能说的详细一点。.

TOP

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


什么皮丁问题?
不记得了,能不能说的详细一点。
是“皮丁”还是“皮革”定理我没听清楚。例如,下图中每小格面积为1平方厘米,求阴影部分面积?用“皮丁”定理求。.

附件

图1.PNG (3.29 KB)

2009-2-4 18:30

图1.PNG

TOP

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

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

TOP

btwbtw
学而不思则罔,思而不学则殆
“罔”、“殆”究竟是啥意思呀?.

TOP

回复 12#小牛2009 的帖子

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

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

TOP

回复 14#Gemini 的帖子

查字典。.

TOP

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

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

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

TOP

回复 17#jyuntoku 的帖子

谢谢你了,我就是想证明这个定理!.

TOP

引用:
原帖由 小牛2009 于 2009-2-4 20:49 发表 \"\"
谢谢你了,我就是想证明这个定理!
安慰你一下,这个定理证明很长的。.

TOP

回复 9#老猫 的帖子

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

TOP

回复 19#老猫 的帖子

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

TOP

引用:
原帖由 小猫宝宝 于 2009-2-5 15:09 发表 \"\"
还好您即使写了这句话
不然真是吓4人喔
是“及时”
唉,一急就打错了。。。。.

TOP

发新话题