作者gj942l41l4 (不嘴炮的安)
看板juniorhigh
标题Re: [问题] 又是数学问题 谢谢
时间Fri Aug 28 15:24:54 2009
※ 引述《s9350922 (天才鱼)》之铭言：
: 1. 设a=5723 b=4171 若两整数 m n 使am+bn=(a,b) 已知0<=n<=20 求n?
第一题很简单...可是用PTT打很麻烦...
我试一下好了
首先先用辗转相除法求(a,b)
不过有个小技巧就是代号要保留..
| 5723(a) 4171(b) |
| 4171(b) 3104(2a-2b) |
|_________________________|
| 1552(a-b) 1067(3b-2a) |
| 1067(3b-2a) 970(6a-8b) |
|_________________________|
| 485(3a-4b) 97(11b-8a)|
| 485 |
|_________________________| |
| 0 |
| |
| |
嗯嗯结果(a,b)=97
然後看看旁边
答案一目了然
m=-8,n=11
差不多这样
然後2和3好像有人回了所以(你自己懒吧= =
--
肝若不好，人生是黑白的
肝若顾好，考卷是空白的
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.73.201.82
1F：→ gj942l41l4:有够倒楣的打到一半断线= =这篇才8元... 08/28 15:25
2F：→ banqhsia: 我从早上就有一下没一下。一直断线 又狂LAG 08/28 15:26
3F：→ kin925:话说(a.b)是97XD 08/28 15:26
4F：→ kin925:今天PTT狂断 08/28 15:27
5F：推 IDs:真是高竿的作法= = 国中几乎没碰过辗转相除法.. 08/28 15:28
这方法在高中会很常见
当然有很多不同说法
不过都大同小异
我个人认为这样是最好懂的了...
6F：→ gj942l41l4:笔误= =断线断到不爽了啦 08/28 15:28
7F：→ IDs:感谢大大的无私分享(误) 又学到一个方法了 多谢原po 08/28 15:30
请左转微风(?
8F：推 kin925:很好奇怎麽教会学生= =个人对他很不熟 08/28 15:30
※ 编辑: gj942l41l4 来自: 203.73.201.82 (08/28 15:33)
9F：推 pop88pop88:这个解法很酷啊 重点就是那个设a b的想法 @@" 08/28 15:34
10F：→ pop88pop88:我刚也想很久没想起来 明明以前就用到 XD 08/28 15:35
11F：→ gj942l41l4:抱歉让大家疑惑那麽久...我是一直在想手会不会太酸... 08/28 15:36
12F：→ gj942l41l4:最後良心过不去还是打了XDD 08/28 15:36
13F：→ AHsuanHsuan:好方法，推推:))) 08/28 15:37
14F：→ s9350922:(问题原po是我) 谢谢噢 这样我会了! 08/28 15:55
15F：推 linchunlong:记得不是只有唯一解喔 求其他解的方式应该课本有教 08/28 21:38
16F：推 witchwy2004:辗转相除法我直到这个月才学会:P 08/29 14:29
17F：→ DevilMirror:辗转相除法国小不就教了吗....? 08/29 15:48
18F：推 IDs:辗转相除法国小有教 用过几次而已 国中完全没用到 08/29 15:57
19F：→ gj942l41l4:是阿不只唯一解，事实上可以用参数式表示所有解 08/29 18:29
20F：推 rusheavn:你们国小都好变态= =，我国中才看过(没学)，最近刚会用 08/29 21:26
21F：推 witchwy2004:推楼上!! 而且我还是在高中补习班听到的 08/29 22:28