作者sato186 (银色轰炸机)
看板Math
标题Re: [中学] gcd and lcm
时间Sat Mar 5 15:38:36 2011
※ 引述《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
1F：推 n19860423 :推 灵性, 信念, 经验 & 缘分XD 03/05 15:39
2F：→ sarah21 :You answered my question like I already know the 03/05 16:00
3F：→ sarah21 :theorem. = = 03/05 16:01