作者Haha10101 (水啦~)
站内juniorhigh
标题[问题] 数学问题_最大公因及最小公倍数
时间Sun Jun 27 20:18:23 2010
已知 a,b,c为正整数 ,利用短除法求最大公因数的过程为
d l a b c
l_____________
e f g
故(a,b,c)=d
请问下列何者一定正确?
(A选项) (e,f,g)=1
(B选项) [e,f,g]=exfxg
不才以为(A,B)都对，不过标准答案是(A)正确，麻烦各位指教。
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.231.225.123
1F：推 j0958322080:如果是公倍数的话可能可以继续算下去 06/27 20:21
2F：推 j0958322080:例如说a=9,b=18,c=12-->e=3,f=6,g=4 06/27 20:25
3F：→ afa0525:遇到此题目可以放入一些简单的数字!! 来验算看看 06/27 20:26
4F：推 young841219:B要dXeXfXg才对 06/27 20:32
5F：→ clothj21194:楼上是否有误? 06/27 20:37
6F：推 OldApostle:e.f.g任两个间有最大公因数..befg就错啦 XD 06/27 20:44
7F：→ akida:young同学应该是误以为求 [a,b,c]... 06/27 20:46
8F：推 young841219:喔!看错了 抱歉 06/27 22:07
9F：推 xx41102:就像是我们要求最小公倍数时会再把剩下ｅｆｇ除一次 怕 06/27 23:36
10F：→ xx41102:的就是３ ４ ６or 2 5 8这种 06/27 23:37