作者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