Re: [中學] gcd and lcm

[sato186 (銀色轟炸機)]

※ 引述《sarah21 (Derek Jeter)》之銘言：
: 利用輾轉相除法求
: (288, 1008)
: [288, -1008]
: 我只知道輾轉相除法可以用來求LCM，但是沒聽說過他可以用來求GCD

1008 = 288*3 + 144

288 = 144 * 2 + 0. Thus (288, 1008) = 144.

[288,-1008] = [288, 1008] = 288*1008/(288,1008) = 2*1008 = 2016.

--
: 數學到底有什麼技巧呢?
靈性, 信念, 經驗

: 想不出來做不出來是真的不會嗎?
我覺得 這是緣分的問題 (茶)

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.39.101.209
推 n19860423   :推 靈性, 信念, 經驗 & 緣分XD
→ sarah21     :You answered my question like I already know the
→ sarah21     :theorem. = =