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

1楼greenjyz 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。.

TOP

2楼greenjyz greenjyz (......) 发表于 2009-2-3 16:14 显示全部帖子

比俺快喔。。。。.

TOP

3楼greenjyz greenjyz (......) 发表于 2009-2-3 17:09 显示全部帖子

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

TOP

4楼greenjyz greenjyz (......) 发表于 2009-2-3 17:25 显示全部帖子

就是！.

TOP

‹‹ 上一主题 | 下一主题 ››